GEOMETRIC AND UNIPOTENT CRYSTALS II: 
FROM UNIPOTENT BICRYSTALS TO CRYSTAL BASES 



ARKADY BERENSTEIN AND DAVID KAZHDAN 

To the memory of Joseph Donin 

Abstract. For each reductive algebraic group G, we introduce and study unipo- 
tent bicrystals which serve as a regular version of birational geometric and unipotent 
crystals introduced earlier by the authors. The framework of unipotent bicrystals 
allows, on the one hand, to study systematically such varieties as Bruhat cells in G 
and their convolution products and, on the other hand, to give a new construction 
of many normal Kashiwara crystals including those for G v -modules, where G v is 
the Langlands dual groups. In fact, our analogues of crystal bases (which we refer 
to as crystals associated to G v -modules) are associated to G v -modules directly, 
i.e., without quantum deformations. 

One of the main results of the present paper is an explicit construction of the 
crystal Bq for the coordinate ring of the dual flag variety Xq = G v /C/ V based on 
the positive unipotent bicrystal on the open Bruhat cell Xq = BwqB. Our gen- 
eral tropicalization procedure assigns to each strongly positive unipotent bicrystal 
a normal Kashiwara crystal B equipped with the multiplicity erasing homomor- 
phism B — > Bo and the combinatorial central charge B — > Z which is invariant 
under all crystal operators. Applying the construction to Bo x Bo gives a crystal 
multiplication Bo X Bo — > Bo and an invariant grading Bo X Bo — * Z. 



0. Introduction 

The present paper is a continuation of the study of geometric and unipotent crys- 
tals initiated in [2J. However, all necessary definitions and constructions are included, 
so that the paper can be read independently. 

The aim of this paper is two-fold: first, to introduce unipotent bicrystals as regu- 
lar versions of geometric and unipotent crystals from [2j and, second, to construct 
a large class of Kashiwara's crystal bases (or, rather, the combinatorial crystals di- 
rectly associated to appropriate modules) via the tropicalization of positive unipotent 
bicrystals. 

More precisely, let G be a split reductive algebraic group and B C G be a Borel 
subgroup. Denote by G v the Langlands dual group of G, and by g v the Lie algebra 
of G v . For each dominant integral weight A of g v , denote by V\ the irreducible g v - 
module and by B(V\) the corresponding normal Kashiwara crystal (see e.g., [H]). 
We will explicitly construct all B{V\) in terms of the positive unipotent bicrystal 
structure on the open Bruhat cell X = BwqB or, which is the same, we construct 
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the associated crystal S = \_\ x B(V\) for the coordinate algebra of the basic affine 
space X V = G v /U v (Theorem MB- 

More generally, for each positive unipotent bicrystal on a U x [/-variety X (where U 
is the unipotent radical of a Borel subgroup B of G), we construct an infinite normal 
Kashiwara crystal S which is a union of finite normal crystals B x (Section 16. 2D . If 
the unipotent bicrystal were strongly positive, then the resulting normal crystal gets 
equipped with multiplicity erasing map rh : B — > S such that m(S A ) = B{V\) if B x 
is not empty (Corollary 16. 28ft and with the combinatorial central charge A : B — > Z 
invariant under all crystal operators e" (Claim |6.12[) . In particular, if B = So x Bo 
is the crystal associated to the algebra C[Xq x Xq] = C[Xq ] <g> C[Xq ], we obtain: 

• the associative crystal multiplication rh : So x Bo — > Bo- This multiplication turns 
So into a monoid in the category of normal Kashiwara crystals. 

• the combinatorial central charge Aq : Bo x Bq —>■ Z invariant under all crystal 
operators e" acting on So x So = ®\,\'B{V\ ® Vy). It is a combinatorial analogue 
of a certain operator A : C[X V ] ® C[X V ] C[X V ] ® C[X V ] commuting with the 
g v -action. In turn, A provides a g-analog of the tensor product multiplicities: 

6 

where the summation is over all b e B(V X <g> Vy) A " = (S(V A ) x S(y v )) A ". Similarly, 
we define the g-tensor multiplicities for products of several irreducible g v -modules 
(Section 17.31) . 

This shows that strongly positive unipotent bicrystals are the closest geometric 
"relatives" of Kashiwara crystal bases of ?7 (? (g)-modules. Moreover, we expect (Con- 
jecture I7.3P that each S A obtained from a strongly positive unipotent bicrystal is 
always isomorphic to a union of copies of B(V\). To make the analogy between geo- 
metric and combinatorial objects more precise, we lift the Kashiwara construction 
of the product of Kashiwara crystals to the geometric level - unipotent bicrystals 
(similarly to the unipotent crystals introduced in [2]) form a nice monoidal category 
under the convolution product (Claims 12.11 and 12.29ft . and it turns out that strong 
positivity is preserved under this product (Theorem 13.371) . 

As an application of this method, for each parabolic subgroup P of G, we construct 
the unipotent bicrystal on the reduced Bruhat cell UWpU which, in turn, produces 
the crystal associated to C[Z7p], the coordinate algebra of the unipotent radical Up 
of the dual parabolic P v (Theorem 16.41ft . 

One of the main tools of this paper is the transition from the unipotent bicrystals 
and geometric crystals to Kashiwara crystals which we refer to as the tropicalization. 
It is based on Theorem l4.12l (originally proved in our first paper [2]) which establishes 
the functoriality of the transition from the category of positive algebraic tori to the 
category of (marked) sets. In Section 0] we discuss in detail the semi- field of polytopes 
and related structures as a combinatorial foundation of the total positivity and the 
carrier of the tropicalization functor. To extend the total positivity to other rational 
varieties and unipotent bicrystals, we introduce in Section 13.11 a notion of a positive 
variety and discuss the properties of these new algebro-geometric objects. 

In order to relate the combinatorial crystals with the actual bases for jj v -modules, 
we develop in Section \5\ the theory of perfect bases of modules and their associated 
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crystals. The novelty of this approach is that our definition of the Kashiwara crys- 
tal associated to a $j v -module does not require any quantum deformation of g v or 
its modules. Our main results in this direction (Theorems 15.371 and I5.55P guaran- 
tee that the crystal associated to a module is well-defined and independent of the 
choice of an underlying perfect basis. Note, however, that our approach allows to 
prove uniqueness, rather than existence, of the appropriate Kashiwara crystals. The 
existence follows, for instance, from the fact that the canonical, global crystal, and 
semi-canonical bases are all perfect (see Remark 15. 58p . 

A number of statements in the paper, which we refer to as claims and corollaries, 
are almost immediate. Their proofs are left to the reader. 
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linear continuous maps. The first author would like to express his gratitude to 
Professor M. Okado of Osaka University, Professor Kuniba of University of Tokyo, 
and Dr. Anatol Kirillov of RIMS for the opportunity to present the results of this 
paper in RIMS in the Summer of 2004. 



1. U X [/-VARIETIES 

1.1. Definitions and notation. Throughout the paper, G m and G a are respectively 
the multiplicative and the additive groups, and G is a split reductive algebraic group 
defined over Q (or over any other field of characteristic 0). 

We fix a maximal torus T C G and a Borel subgroup B of G containing T. Let 
B~ C G be the Borel subgroup opposite to B, i.e., B D B~ = T. Denote by U and 
U~ respectively the unipotent radicals of B and B~ . 

Let X*(T) = Hom(T, G m ) and X+(T) = Hom(G m ,T) be respectively the lattices 
of characters and co-characters of T. These lattices are also known as weight and 
the co-weight lattices of G. By definition, the lattices are dual to each other via the 
canonical pairing (•, •) : X*(T) x X+(T) — > 7L. Denote by / the set of vertices of the 
Dynkin diagram of G and for any i G / denote by ctj G X*(T) the simple root, and 
by a{ G X+{T) the corresponding simple coroot. 

For each i G /, we fix a group homomorphism fa : SL2 — > G such that 

*(<L ?) cB ~ *(° G i°) cB '*(o c-0= a - (c) 

for c G G m . Such a simultaneous choice of homomorphisms fa is also called a splitting 
of G. Note that any two splittings are conjugate by an element of T D [G, G], where 
[G, G] is the adjoint group of G. 

Using a splitting {(pi}, % G /, we define the co-characters %/i : G a — ► U~ and 
Xi : G a -> U by 

Viifl) ■= <t>i (l f) e B ~, Xi(a) := fa G B . 

We denote by Ui C U the image Xi(G a ), by Iff C U~ the image yi(G a ). Clearly, 
U (resp. U~) is generated by Ui (resp. Uf), i G /. 
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Denote by U the set of all characters of U, (i.e., the set of group homomorphisms 
X '■ U — > G a ). And for each i 6 J, define the elementary character x% £ U by 

Xi(xj(a)) = 5ij ■ a 

for a G G a . The family Xii i G /, is a basis in the vector space [/. 

Following [5l Section 4.2], we define the "positive inverse" anti-automorphism i : 
G -> G by: 

(1.1) t{Vi{a)) = Vi(a), i(t) = t' 1 , i(xi(a)) = Xi(a) 
for a G G a , t G T. 

Claim 1.1. For eac/i character x '■ U —>■ G a and u G U , one has 

X(t(u)) = x(u) = ~x{u~ l ) . 

Denote by W the Weyl group of G. By definition, W is generated by the simple 
reflections Sj, i G /. Let £ : W — > Z> (w i— > l(w)) be the length function. For any 
sequence i = (ix, . . . , if) G I e , we write w(i) = ■ ■ ■ s it . A sequence i G /' is called a 
reduced decomposition of w G W if w = w(i) and the length Z(iy) of w is equal to I. 
And let i?(w) be the set of all reduced decompositions of w. We denote by G W 
the element of the maximal length in W and refer to it as the longest element of W 
. For each w G W, denote by 

(1.2) \w\ 

the smallest subset J of I such that w belongs to the sub-group of W generated by 
Sj, j G J; and refer to \w\ as to the support of w. In other words, \w\ is the set 
of all j £ I such that Sj occurs in each reduced decomposition of w. By definition 

\W Q \ = I. 

We say that a parabolic subgroup P is standard if P D B. Clearly, for each 
standard parabolic subgroup P, there exists a unique subset J = J(P) of / such 
that P is generated by B and all U~, j G J(P)- Denote by Lp the Levi factor of P. 
It is clear that L P is generated by T and all U~ , Uj, j G J. Let H^p := Norm £p (T)/T 
be the Weyl group of L P . 

Claim 1.2. For each standard parabolic subgroup P of G the Weyl group, Wp is a 
Coxeter subgroup ofW generated by all Sj, j G J{P)- 

Denote by G Wp the longest element of Wp and define the the parabolic element 
w P G W by 

(1.3) Wp = Wq ■ w 

By definition, wp is the minimal representative of Wq in the set of right cosets 
W P \W. Also \w?\ = J(P). 
For i G I, define s7 G G by 

(1.4) s< = Xi(-l)yi(l)xi(-l) = <pi 

Each Sj belongs to Norm^T) and is a representative of G W 7 . It is well-known 
(0) that the elements si, i G /, satisfy the braid relations. Therefore, we can 
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associate to each w G W its standard representative w G NomiG(T) in such a way 
that for any (ii, . . . , i^) G R(w), we have 

(1.5) w = J~---'s~. 



Claim 1.3. For each w G W , one has l{w) = w 1 . 

Define the monoid of dominant co- weights X*(T) + and the monoid of dominant 
weights X*(T) + by 

X,(T) + = {A G X*(T) : K A) > V* G /} , 

X*(T)+ = {// G X*(T) : (fi, at) > Vz G /} . 
Following [5l Section 4.3], for each /i G X*(T) + , define the principal minor A M to 
be the regular function G — > A 1 uniquely determined by the property 

A^(u-tu + ) = fi(t) 

for all ii_ G [/~, t G T, u + G £/ + . For any extremal weights 7, 5 G X*(T) of the form 
7 = u/i, 6 — vfj, for some u,v & W and a dominant weight /i G X*(T), define the 
generalized minor A lt s to be the regular function on G given by 

(1.6) A 7i5 (^) = A^gv) 

for all g G G. Clearly, A M)At (w) = 1 and 

for any u E U, i E I and any // G X*(T) such that (/i, a 4 v ) = 1. If G is simply- 
connected, we will use the formula 

(1-8) Xi{u) = A„ uSiUli (u) 

where LO{ is a fundamental weight, i.e, (u)i, aj) = 5^- for all z,j G J. 

1.2. Basic facts on (7 x [/-varieties. A U x U-variety X is a pair (X, a), where 
X is an irreducible affine variety over Q and a:[/xXx[/— >Xisa[/ x [/-action 
on X, where the first [/-action is left and second is right, such that each group e x U 
and U x e acts freely on X. We will write the action as a(u, x, u') = uxu' . 

The U x [/-varieties form a category which morphisms are morphisms of underlying 
varieties commuting with the U x [/-action. 

Define the convolution product * of U x [/-varieties X = (X, a) and Y = (F, a'): 

X* Y := (X*Y,P) , 

where the variety X * F is the quotient of X x F by the following left action of U 
on X x F: 

u(x,y) = {xu~ x : uy) . 

For each x G X, ?/ G F, we denote by x * y = {(a;u _1 , uy)\u G [/} = U(x,y) the 
corresponding point of X * F. Then the action f3 :U x X *Y x U ^ X is given by 
u(x * y)v! = (ux) * (yu'), 

Clearly, both actions U x e and e x U on X * F are free. So X * Y is, indeed, a 
U x [/-variety. 

Claim 1.4. The category of U x U -varieties is naturally monoidal with respect to * 
(and the unit object U ). 
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Remark 1.5. Even though the category of [/-varieties is not strict, we can ignore 
it for all practical purposes (see e.g., [27]). The same applies to other monoidal 
categories (unipotent bicrystals, geometric crystals, Kashiwara crystals, etc.) which 
we will deal with in this paper. 

Given a U x [/-variety X, the right quotient X/U and the left quotient U\X are 
well-defined [/-varieties. For each x G X define U xm = {u G U : ux G xU}, the 
stabilizer in U of the point xU in X/U, and U, x = {u G U : xu G Ux} - the 
stabilizer in U of the point Ux in U\X. 

Claim 1.6. Let X 6e a t/ x U -variety, and x £ X be a point. There is a unique group 
isomorphism tp x : [/.j. — > U x , such that xu = ip x (u)x for all u G U, x . In particular, 
the orbit UxU is isomorphic to the quotient of U x U by the following action o of 
U. x : 

u, x o{u,u) = (utp x (u. x ) _1 ,u. a .u / ) . 

Example 1.7. For any w G W and a representative w G Normc(T) of if, the 
reduced Bruhat cell UwU in G is a f/ x U variety. Denote U(w) :— U fl wUw' 1 
and V(w) = [/ fl wU^w^ 1 (clearly, £/(iu) and V(w) depend only on w). Then 
U,u, = Uiw' 1 ), f/ii,. = U(w), the isomorphism ^ : [/(w;^ 1 ) — > £/(iy) is given by 
<p(u) = wuw~ l , and t/tyC/ has two unique factorizations 

UwU = V(w)wU = UwV{w~ l ) . 

In particular, for w = wp as in (11.31) . one has U mw ~ p = U fl L P and V(wp) = Up, 
where Lp is the Levi factor of P and U P is the unipotent radical of P, and one has 
two unique factorizations: 

(1.9) UwpU = U P wpU = UwU P o P , 

where P° v = (wqLpWq)B is the standard parabolic subgroup opposite of P. 

Claim 1.8. For each point x * y of X *Y , one has 

U X *y 9 **Px{U*X ^/•/J U 9X *y ^Py{U*X Uy 9 ^j . 

Claim 1.9. For any U -varieties X and Y, £ne morphism 

X * Y/U -> X/[/ x F/[/ 

ora en by x * yU i— > (&[/, y[/) zs surjective; and the fiber over any point (xU, yU) is 
isomorphic to U/U y . via xu * yU i— > n • C/^. /or any u £ U. 

We say that a {7 x [/-variety X is regular if the action of U x U on X is free or, 
equivalently, each U x [/-orbit in X is isomorphic to U x [/. 

Claim 1.10. Tne convolution product of regular U x U -varieties is also regular. 

For any [/ x [/-variety X, define X op = (X, a op ), where a op is the twisted U x fr- 
action given by 

(n, x, n') t— > t(n') • x ■ i(u) , 

where i : G — > G is the positive inverse anti-automorphism (defined in ( 11. II) . Clearly, 
X op is a well-defined UxU -variety. We will refer to X op as the opposite U x U- variety 
of X. 
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Claim 1.11. The correspondence X — > X op defines an involutive covariant functor 
from the category ofUxU -varieties into itself. This functor reverses the convolution 
product, i.e., the U x U -variety (X * Y) op is naturally isomorphic to Y op * X op . 

1.3. Standard U x [/-orbits and their convolution products. We will consider 
here the U x [/-orbits in G of the form X = UwU, where w G W, and w is the 
standard representative of w in NorniG(T) as defined in (jl.5p . We will refer to such 
all X [/-orbit as standard. 

In the this section we investigate convolution products of standard U x [/-varieties. 
The following facts are well-known. 

Claim 1.12. 

(a) For any w, w' G W , there is a unique element w" = w * w' G W such that 
Bw"B is a dense open subset of the product BwB ■ Bw'B = BwBw'B. 

(b) The map (w,w') — > w-kw' &W defines a monoid structure on W such that 
and Si* Si = for all i E I and 

w *w' = ww' 

whenever l(w'w') = l(w) + l(w'). 

(c) For any w, w', one has 

(d) For any w,w' G W , there exists w" G W such that l{ww") = l(w) + l(w") 
and 

w * w' — ww" . 

The following result describes the convolution product of standard U x [/-orbits. 

Proposition 1.13. For each w,w' G W, all U x U -orbits in the convolution product 
(UwU) * (Uw'U) are isomorphic to Uw-kw'U. In particular, if w ★ w' = ww' (i.e., 
if l{ww') = l(w) + l{w') ), then 

(UwU) * (Uu/U) £ Uww'U . 

Proof. We will prove both parts by induction on l(w). If l(w) = 0, i.e., w is the 
identity element of W, we have nothing to prove. 

Now let w = Si for some % G /. We have to show that each U x [/-orbit in 
(U~s~iU) * (Uw'U) is isomorphic to Usi-kw'U for any w' G W. In the proof we will 
use the obvious equality UslU = UsiUi 

We first consider the case when l(siw') > l(w'), i.e., Siw' = s^w' (we will implicitly 
use here the obvious fact that (U~s~iU)(UsiW'U) = UsiW'U in G). Since UiW'U = w'U, 
we obtain 

(UJIU) * (Uw'U) = (UslUi) * (WU) = (Us-) * (UiiFU) = (Usl) * (w'U) =UT i *w i U . 

Then, taking into account that U— im = U(si) = U fl s7[/s7 _1 , in the notation of 
Example 11.71 and Claim 11.81 we have 

EW. = Si(U(si) n U(w'))sr 1 = U( Si ) n U(siw') = U(s t w') = U^. . 

Therefore, (U~s~iU) * (Uw'U) = U~s~i * w'U is isomorphic to UsiW'U = Usi *w'U as a 
U x [/-orbit. 
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Second, consider the case when l(siw') < l(w'), that is, w' = Sj * w'. Note that 
UliUi = UliUi = U ■ Uf ■ Si. Then we obtain the following decomposition into 
U x [/-orbits: 

(UslU) * (UWU) = [J Ux*nFU . 

Since U(si) is the unipotent radical of that z-th minimal parabolic Pi D B which has 
the Levi factor Lj = T • i (S , L 2 ) and Uf ■ si C Li, we obtain for each x G U[~ ■ Jl: 

U(si) ■ x = x ■ U(si) . 

This implies that for any x G • ~si we have U xm = U(si) — U H siUsl -1 . 
Therefore, we obtain (again in the notation of Example 11.71 and Claim |L~%|) : 

tW. = smsi) n f/K))^ 1 = u( Si ) n = c^K) = tfr. , 

that is, each orbit C/rr * w'C/ of (UslU) * (Uw'U) is isomorphic to Uw'U. 
This proves the assertion for w — Sj. 

Furthermore, let Z(w) > 1. Let us consider the convolution product 

Z = (UwU) * (Uw'U) . 

Since l(w) > 1, there exists i G / such that l(siiu) < l(w). Based on the above, we 
have an isomorphism of U x [/-varieties UwU = (UslU) * (U~slwU), which, in turn, 
using Claim WM. implies the isomorphism: 

Z = ((UslU) * (UslwU)) * (Uu/U) = (UslU) * ((UslwU) * (UWU)) . 

On the other hand, by the inductive hypothesis, each orbit O of the U x [/-variety 
(U~s~lwU) * (Uw'U) is isomorphic to U(siw) *w'U. Therefore, each U x [/-orbit in Z 
is isomorphic to an orbit in 

(UslU) * (U(siw)*w'U) , 

and, by the already proved assertion, each U x [/-orbit in the latter U x [/-variety 
is isomorphic to 

Usi * ((siw) *w')U = U(si* (siw)) * w'U = Uw* w'U . 

This finishes the proof of the proposition. □ 



Remark 1.14. Unlike for the product of Bruhat cells BwB and Bw'B in G (as 
in Claim [TT2]) . Proposition 11.131 guarantees that the convolution product (BwB) * 
(Bw'B) contains only isomorphic U x [/-orbits. 

Corollary 1.15. For any sequence i = (ii,...,if) G I e , each orbit in the t-fold 
convolution product (U~s~ilU) * ■ ■ ■ * (Us^U) is isomorphic to Us^ * • • • * SiJJ . In 
particular, if i is a reduced decomposition of w G W , then 
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1.4. Linear functions on U x [/-varieties. Let X be a U x [/-variety and let 
X '■ U — > A 1 be a character. We say that a function / : X — > A 1 is (U x U, x)-Hnear 
if 

(1.10) f(u-x-u')=x(u) + f(x)+ X (u') 

for any x G X, n, n' G £/. 

Denote by x s * '■ U ^ A 1 the standard regular character 

(l.H) X S4 :=5>- 

Lemma 1.16. A (U x U,x st ) -linear function on U x U -variety X z's a/so 
(£/ x U,x st )-Hnear on the U x U -variety X op (see Claim [7777]) . 

Proof. Indeed, under the twisted action of Z7 x t/ on X, we obtain for n, n' G [/, 
x G X: 

/(*,«) ■ x ■ = xW)) + f(x) + X (i(u)) = xW) + f(x) + X (u) 
because Xi{ L i u )) = Xi{ u ) f° r all i G / by by Claim [TTTl The lemma is proved. □ 

Claim 1.17. Let X be a U x U -variety, x G X be a point, and x '■ U — > A 1 6e a 

non-zero character ofU. Then the orbit Uxll admits a (U x Z7, x) -linear function if 
and only if 

(1-12) X(«)=X(^(«)) 

/or each u G t/.^, where (p x : f/. x — > L^. is as in Claim U~b\ 

Clearly, any (U x £7, x)-linear function on a single orbit UxU is determined by its 
value at x. 

Corollary 1.18. Let X = UwU be a U x U -orbit in G, where w G Norm(T) is 
a representative of w G W. Let x 7^ be a character of U . Then X admits a 
(U x U, x) -linear function f : X —* A 1 if and only if 

(1.13) x(u) = xiw~ l uw) 

for any u G U(w) = wUw^ 1 H £/ and / z's determined by f{w). 

We say that a character x '■ U — > A 1 is regular if x(^) 7^ for each i £ I. 
The following result gives a surprisingly simple classification of standard U x U- 
orbits that admit a (U x [/, x)-linear function. 

Proposition 1.19. Lei x l> e a regular character of U and let w G Normc(T) be a 
representative of w G W. Assume that the U x U -orbit UwU admits a (U x U,x)- 
linear function. Then w = wp for some standard parabolic subgroup P of G (see 

(Hi;. 

Proof. Let R + C X*(T) be the set of all positive roots of G. For each a G R + , let 
U a be the corresponding 1-dimensional subgroup of U. Note that wU a w~ l = U wa 
for any w G W\ hence U a C U(w) — U n wUw^ 1 if and only if a G i? + fl w(i? + ). 

Therefore, if a regular character x '■ U — > A 1 and tu G W satisfy (11.131) . then 
for each i £ I one has: either w _1 (aj) ^ i? + or ty -1 (afi) = Oj for some j G J. 
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Equivalently, if we denote a = u> -1 u>o, the latter condition reads: for each i E I 
either a(cti) G R + or a{a,i) = —atj for some j G I. Let us show that the latter 
condition holds if and only if a is equal to the longest element Wq of some standard 
parabolic subgroup P of G. Indeed, denote by II = {azi\i G /} the set of simple roots 
of G and define 

iii := n n (T _1 (-n), n 2 : = n n <j(-n) . 

Obviously, <r(IIi) = -ir 2 , and a(U \ Ui) C R+. 

Let P = P(Hi) be the corresponding standard parabolic and r := <jWq . All we 
have to prove is that r = e. In order to do so it suffices to show that t(II) C R + . 
By definition of r, 

r(n x ) = a<(ni) = tT(-ni) c i? + . 

So, it suffices to show that r(II \ IT) C R + as well. 

Assume, by contradiction, that this is false and there exists otj G II \ IT such that 
t(oj) G — First of all, since <x,- ^ III, we obtain u>^(<x,) = <x,- + (3 where (3 is a 
non- negative combination of III. This implies that 

r(<x,-) = aw^aj) = &(aj + (3) = <r(cxj) + c(/3) = cr(aij) — j3' , 

where f3' is a non- negative combination of H2. 

Therefore, cr(oij) = r(aj) + (3' . Since t(<x,) G — i? + and cr(oj) G R + , this immedi- 
ately implies that both —r{a,j) and cr(<x,-) are positive combinations of H2. In turn, 
this implies that ctj is a positive combination of cr^ILj) = — LTi, i.e., ctj is a negative 
combination of III. This contradiction proves the proposition. □ 

Now let us construct such a (U x U, x st )-linear function fp (where \ st is defined 
in (11.111) on a U x [/-sub- variety of BwpB. 

Claim 1.20. Let w G W and let i,j G / fre snc/i i/iai w(aj) = a.y Then 

w~ l Xi(a)w = Xj(a) 

for all a G G a , and, therefore, 

X st {w- l uw) = x s \u) 
for any u G Ui. In particular, for each standard parabolic P , one has 

xlw'ww) = x st (u) 

for any u G Lp D U , where Lp is the Levi factor of P. 

Let P be a standard parabolic subgroup of G with the Levi factor L. Denote by 
Z(Lp) C T the center of Lp. Proposition 11.191 and Claim [L20l imply the following 
corollary. 

Corollary 1.21. A U x U -orbit UwU admits a x st -linear function, if and only if 
w G ZiLp) ■ Wp for some standard parabolic subgroup P C G. 

Define a function fp : UZ(Lp)wpU A 1 by 

(1.14) f P {utw^u')=x st {u) + X st {u ! ) 

for u,u' G [/, t G ZiLp). 
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In particular, taking P = B (and Lp = T, Z(Lp) = T), we obtain a function 
fs '■ UTWqU — > A 1 given by 

(1.15) f B {umu')=x s \u)+x st {u') 

for u,u' G U, t G T. The latter function, unlike the former, can be extended to any 
character \ '■ U — > A 1 via /g )X — > A 1 : 

(1.16) f B , x (utw^u') = x(u) + x(u) 
Using Claims IT . 171 and ll.20[ we obtain the following result. 

Claim 1.22. For any standard parabolic P, the function fp is a (U x U,x st )-^ near 
function on UZ(Lp)WpU. 

Remark 1.23. Since each regular character x '■ U — > A 1 belongs to the T-orbit of 
X st under the adjoint action, i.e., x( u ) — X st (to u to f° r G T, one can obtain the 
(U x U, x)-linear function fp x on t UZ(L P )vJpUtQ 1 = U Z{Lp)tQWpt^ l U by twisting 
(Oil with this t e T. 

Define a projection 7r + : £>~ • Z7 — > £7 by 

(1.17) n + (bu)=u 

for 6 G B~, u elf. 

The following result provides a very useful formula for computing fp. 

Lemma 1.24. For any g G UZ(Lp)WpU, one has 

(1.18) Ms)=X st (vr + (W- 1 s))+ £ tffr+O^?" 1 ^))) , 

iei\J(P) 

where l : G ^ G is defined in (11.11) fane? J(P) is the set of all those i G I for which 
G P). In particular, 

f B {g) = x*0r+(tDrt)) + x s V + (^~ 1 %))) 

/or g G BwqB . 

Proof. We proceed similarly to the proof of [21 Proposition 5.12]. Indeed, 
according to Example 11.71 for w = twp, t G Z(L), one has a unique factorization 
g = uptwpu, where t G Z(L), Up G Up, and u G U. Clearly, n + (wp~~ l g) = u. 
Furthermore, let us write a unique factorization u = ulu', where ul G U{wp 1 ) = 
U fl WqLwq and it' G V^Wp 1 ). Let := wpu'Wp^ 1 . Clearly, u' P G Z7 fl L, there- 
fore £«' = w'pt and g = uputfwpu' . This implies that 6(g) = i(u')L(twp~)i(upUL) = 

L\u')w P t l(upUl)- Therefore, n + (w P t(g)) = l(ul)i<{up). Note that 
Xi{t{upu L )) = Xi{upu L ) for all i G I by Claim O and Xi( u p Ul) = Xi{up) for 
alH G / \ J(P)- Putting it together, the right hand side of (11.181) equals 

X st ^)+ E XiM = f P (g). 
iei\J(P) 

The lemma is proved. □ 
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Taking into account that for a simply-connected group G one has 

x^ + {g)) = , 

we obtain the following result. 

Corollary 1.25. For any g G UZ(Lp)wpU , one has 

(1.19) f p [g)-^— — + 2^ 7-T> 

where P op is the standard parabolic opposite of P (as in (11.91) ). In particular, 

e i \ \ r ^w siuji,uji (g) + ^WQSiUi^i (<?) 

M#J - 2^ a (a) 

for g G BwqB. 

We finish the section with a technical result which will be used in Section [2j 
For each w G W, let tt w and ™7r be regular morphisms BwB — > T given by 

(1.20) ir w (utwu') = t, w Ti(uwtu') = t 

for u,u' e U, w e W, and t G T. 

Clearly, both vr" 1 and w tt are £7 x [/-invariant, and 

w( w 7r(g)) = 7r w (g) 

for all g G -BwE, u> G W. 

Lemma 1.26. For any w G W , we have 

n w (i(g)- 1 )=t w 7r w (g) 



-i 



for any g G BwB, where t w = w' 1 w 1 G T. 

Proof. Indeed, let g = utwu' for some u,u' G U, t G T. By definition, n w (g) = t. 
Then 

L(g)^ 1 = uitw^ 1 u\ , 
where Ui = G £7, u x = G [/. Therefore, ^(g)" 1 = u±t ■ t w wu[ and 

7T u '(^)- 1 )=t.t w =t u) -t. □ 

2. Unipotent bicrystals and geometric crystals 

2.1. Unipotent bicrystals. A unipotent bicrystal, or [/-bicrystal is a pair (X, p), 
where X is a U x [/-variety, and p:X— >Gisa[/x [/-equivariant morphism, where 
the action (7xGx[/^Gis given by (w, g, w') i— > wg-u'. 

A morphism of [/-bicrystals is any structure-preserving morphism of underlying 
U x [/-varieties. 

For [/-bicrystals (X,p), (Y,p'), let us define the convolution product by 

(X,p)*(Y,p') = (X*Y,p") , 

where X * Y is the convolution product of U x [/-varieties as in Section 11.21 and 
p" : X * Y — > G is defined by p"(x * y) = p(x)p'(y) (clearly, the morphism p" is 
well-defined). 
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Claim 2.1. The category of U-bicrystals with the product * and structure-preserving 
morphisms as arrows is naturally monoidal (where U is the unit object). 

For each unipotent bicrystal (X, p, ), let us define the sub- variety X~ C X by 

(2.1) X- = p-\B-) 

(i.e.,X- = p- 1 ( P (X)n J B-)) 1 

We refer to the variety X as the unipotent crystal associated to (X, p) . The 
variety X~ is never empty because any U x [/-orbit in G has a non-trivial intersection 
with B~ . 

Remark 2.2. The above definition of a unipotent crystal is equivalent to the original 
definition in [2]: a rational [/-action on X is given below by (12. 2p and f : X~ — > B~ 
is the restriction of p to X~ . And this f is [Z-equivariant. 

Next, we will list some obvious facts about unipotent crystals. 

Claim 2.3. For any unipotent bicrystal (X, p) ; the restriction to X~ of the quotient 
map X — > X/U is an open inclusion (and, therefore, a birational isomorphism) 
jx '■ X~ <^-> X/U . In particular, X~ possesses a rational U -action via 

(2.2) u{x) := u ■ x ■ 7r + (p(w • x))^ 1 

for x G X,u G U , where tt + : B~ ■ U — > U is the projection to the second factor 
(defined in (11.171) ). 

For any unipotent bicrystals (X, p), (Y, p') and any x" G X~ , y~ G Y~ , we have 
p(x~)p'(y~) G B~ . Therefore, the correspondence 

(2.3) (x,y) h-> j x ,Y(x~,y~) ■= x~ * y~ 

for x~ G X~, y~ G Y~ is a well-defined morphism jxy '■ X~ x Y~ — > (X * Y)~. 

Lemma 2.4. For any unipotent bicrystals (X, p) and (Y, p') ; the morphism jxy is 
an open inclusion (hence a birational isomorphism) X~ x Y~ — > (X * Y)~ . 

Proof. First, we need the following obvious fact. 

Claim 2.5. For any unipotent bicrystals (X, p) and (Y,p'), the restriction of the 
surjective morphism from Claim [Ql to X~ * Y~ C X~ *Y/U C X * Y/U defines a 
biregular isomorphism 

X- *Y- ^ X- xY- , 
where we identified X~ (resp. Y~) with its image in X/U (resp. in Y/U). 

This guarantees that the morphism (12. 3p is injective. To show that the image is 
dense it suffices to use the irreducibility of (X * Y)~ and to count the dimension: 

dim(X * Y) ~ = dim X * Y — dim U = dim X + dim Y — 2 dim U = dim X~ + dim Y~ . 

The lemma is proved. □ 

Claim 2.6. For any unipotent bicrystal (X, p) ; there exists a unique element w G W 
such that the intersection p(X) D BwB is dense in p(X). 

We will refer to w as the type of (X, p). 
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Example 2.7. For each w G W, let X w = UwU. Clearly, X w = B w where we 
denote, following [2], 

(2.4) B w =B-f] UwU . 

The pair (X^,id), where id stands for the natural inclusion id : X w •— > G is a U- 
bicrystal. Also the pair (BwB, id) is a [/-bicrystal such that (BwB)~ = TB~. Each 
of these [/-bicrystals has type w. 

Claim 2.8. Let (X, p) and (Y, p') be unipotent bicrystals of types w andw', respec- 
tively. Then the product (X, p) * (Y, p') is of type w *w' (see Claim XTIM) . 

For any unipotent bicrystal (X, p) of type w, define rational morphisms 
hwx, Iwx '■ X — > T by the formula 

(2.5) hw x (x) = tt w (p(x)), lw x (x) = w 7r(p(x)) . 

for x G X, where n w and w it are defined in (I1.20I) . 

We will refer to these morphisms as the highest weight of (X, p) and the lowest 
weight of (X, p) , respectively. 

Claim 2.9. For any unipotent bicrystal (X, p), both the highest weight and the lowest 
weights hwx,lwx '■ A — > T are U x U -invariant rational morphisms. 

In the notation of Claim IT. 114 f° r each [/-bicrystal (X, p) denote (X, p) op : = 
(X op , poi). It follows immediately from Claim [LTTI that (X, p) op is also a [/-bicrystal. 
We will refer to it as the opposite [/-bicrystal of (X, p). Clearly, if (X, p) is of type 
w, then (X, p) op is of type w^ 1 . 

Claim 2.10. The correspondence (X, p) i— > (X, p) op defines an involutive covariant 
functor from the category of U -bicrystals into itself. 

2.2. From unipotent bicrystals to geometric crystals. We start with the rec- 
ollection of some definitions and results of [2] on geometric crystals (in a slightly 
modified form). 

Definition 2.11. Given varieties X and Y and a rational morphism / : X — > Y, 
denote by dom(/) C X the maximal open subset of X on which / is defined; denote 
by / reg : dom(/) — > Y the corresponding regular morphism. We denote by ran(/) C 
Y the closure of the constructible set / reg (dom(/)) in Y. 

It is easy to see that for any irreducible algebraic varieties X, Y, Z and rational 
morphisms f : X — > Y, g : Y — ► Z such that dom(g) intersects ran(/) non-trivially, 
the composition (/, g) i— > g o f is well-defined and is a rational morphism X — > Z. 

For any algebraic group H, we call a rational action a : H x X — > X unital if 
dom(a) D {e} x X. 

Definition 2.12. A geometric pre-crystal is a 5-tuple X = (X, 7, (p^, Si, e\\ 
i G 7), where X is an irreducible algebraic variety, 7 is rational morphism X — > T, 
ifi, Si : X — > A 1 are rational functions, and each e\ : G m x X — ► X is a unital rational 
action of the multiplicative group G m (to be denoted by (c,x) t— > e?(x)) such that 



GEOMETRIC AND UNIPOTENT CRYSTALS II 15 

for each i E I, one has either: ipi = Si = and the action e i is trivial, or: 7^ 0, 
Si 7^ 0, and 

7(e-(x)) = ai(c)7(x),£i(x) = ai(^(x))ipi(x), 
Ei{e1(x)) = c£i{x), y?i(e-(x)) = c~Vi(a;) 

for z 6 J, c G G m . 

We will refer to the set of alH G / such that (fi 7^ as the support of A" and denote 
it by Supp A\ 

Example 2.13. We consider T as a trivial geometric pre-crystal with ipi = = 
and the action is trivial for all i E I. That is, the support of this geometric 
pre-crystal is the empty set 0. Another example of a trivial geometric pre-crystal 
is any sub-variety of T, in particular, a single point e G T . Yet another example 
of a geometric pre-crystal on T is a 5-tuple T = (T, id^, ^ G J), where 

e-(t) = a, v (c) • £ for all c G G m , t G T, i G I and G X*(T) are such that 

(e i: 0%) — 1, (fi — Ei — for alH G / (e.g., Ei = p, (fi = p - a { for all % G I). 

Definition 2.14. A morphism of geometric pre-crystals f : # — > is a pair (/, J), 
where / is a rational morphism of underlying varieties X — * X' and J C Supp X n 
Supp A" such that o / = / o for all i G Supp A', c G G m and: 

£ j°f = £> j> ¥j°f = v'j 
for all j G J (we will refer to this J as the support of / and denote it by Suppf). 

Clearly, there is a category whose objects are geometric pre-crystals and arrows are 
dominant morphisms of geometric pre-crystals, where the composition of morphisms 
f = (/, J) and f = (/', J') is defined by f ' o f := (/' o /, J' n J) (i.e., Suppf o f = 

Supp f n Supp f). 

Now we define the product of geometric pre-crystals. 

Definition 2.15. Given geometric pre-crystals X = (X, 7, <£>j, £j, ei|i G I) and y = 
(F, 7', (p't, e'i, e\\i G /), define the 5-tuple 

Xxy = (XxY, 1 ",e i ^ , :,e':\iEl) , 

where 

• the morphism 7" : X x F — > T is given by 

(2.6) V(a:,y) = 7(a:)7'(y) 
for rr, y G X x F; 

• the functions </?", e" : X x F — > A 1 is given by 

(2.7) y^(x, y) = Vl (x) + -^L, y) = e'M + e^x) ■ o,( 7 '(y)) 

a i W \ x )) 

for x, y G X x F; 

• the rational morphisms e i : G m xXxY^XxY are given by the formula (for 
i G Supp X U Supp y) 

(2-8) e^,y) = (ef(a;),ef(y)), 
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for x, y G X x Y, where 

l^-yj c l — / % , TT^T; c 2 



Claim 2.16. For any geometric pre-crystals X and y, the 5-tuple X x y is also a 
geometric pre-crystal ( with Supp X x y = Supp X U Supp y). Moreover, the category 
of geometric pre-crystals is monoidal under the product (X, y) i— > X x y (where the 
unit object is the single point {e} as in Example \2.13\) . 

Remark 2.17. The formula (12.81) for the action of e\ on X x Y provides a geometric 
analogue of the tensor product of Kashiwara's crystals. See also Remark 15 . 71 b elow . 

Example 2.18. For each geometric pre-crystal, X the product T x X (where T is 
considered the trivial geometric pre-crystal as in Example 12.131) is a geometric pre- 
crystal with Supp T x X = Supp X. The projection to the first factor is a morphism 
(with the empty support) of geometric pre-crystals T x X — > T. 

Given a geometric pre-crystal X = (X, 7, <fi, £j, e\\i G I) denote by X op the 5- 
tuple (X, 7 op ,yjf ,£° p , (e i ) op \i G J), where 7° p (x) = 7(a;)~ 1 , (p° p = £j, e° p = ^i, and 
( e i)° p = e i ■ Clearly, X op is also a geometric pre-crystal which we will refer to as 
the opposite of X. 

Claim 2.19. The correspondence X — > X op defines an involutive covariant functor 
from the category of geometric pre-crystals into itself. This functor reverses the 
product, i.e., (X x y) op is naturally isomorphic to y op * X op . On the underlying 
varieties this isomorphism is the permutation of factors X x Y Y x X . 

For a geometric pre-crystal X and a sequence i = G I e we define a 

rational morphism ej : T x X —>■ X by 

(2.10) (t,x)~4(x) = ef®o...oefW(x), 

where = s ie s ie _ 1 ■ ■ ■ s ik+1 (a ik ), k = 1, . . . , I are the associated roots. 

Definition 2.20. A geometric pre-crystal (X, 7, (pi, Ei, ej|i G I) is called a geometric 
crystal if for any sequence i = (ii, . . . , ii) G I 1 such that s» 1 • • • = 1 one has 

(2.11) e i = id x . 

It is easy to see that the relations (12. lip are equivalent to the following relations 
between e'^e'j for i,j G J: 

efef = efef if (a u a]) = 0; 

ef e^ef = e^ef if (c^ v > = (a 4 ,«J) = -1; 

ef ef 2 er 2 ef = ef e^ef 2 ef if (a,,^) = -2(a,,aJ) = -2; 



j » 3 



f = efer*e^er 2 ef*e?il fa, aft = -3(a,,«J) = -3. 



Since the above relations are invariant under taking the inverse of both hand sides, 
the opposite X op of a geometric crystal X is always a geometric crystal. Therefore, 
the correspondence X 1— > X op is a covariant functor from the category of geometric 
crystals into itself. 
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Remark 2.21. Unlike geometric pre-crystals, the category of geometric crystals is 
not monoidal. This was a main reason for introducing unipotent crystals in [2] and 
unipotent bicrystals in the present work. 

Next, we will construct geometric crystals out of unipotent bicrystals. For a unipo- 
tent bicrystal (X, p), define a 5-tuple 

(2.12) ^(X,p) = (X- 7 , ei|i el) 
as follows: 

• The variety X~ is given by X~ := p _1 (5~) as in (12.1 1) . 

• A morphism 7 : X~ — > T is the composition of p : X~ — > B~ with the canonical 
projection B~ — > B~ /U~ = T. 

• Regular functions (fi,£i : X~ — ► A 1 , i e I are as follows. Let pr« be the natural 
projection 5~ — ► n ^(ST^) (where 0, is a homomorphism SX2 — > G defined in 
Section ITTTjl . Using the fact that x e X" if and only if p(a;) e B~ , we set: 

(2.13) </?j(x) : = r^, -=^r~ = <Pi(x)a>i(x) 

on o 22 

for all x G X - , where pr^(p(x)) = 4>i [r} 1 u I • 

• A rational morphism e\ : G m x X~ — > X, i e / is given by (a; G X~, c G G m ): 

(2.14) e-(x) = xi ( — rX) ■ x ■ x i ( C s- 1 
if ipi 7^ and e\(x) — x if ipi = 0. 

Remark 2.22. Even in the case when the homomorphism 0j : SX 2 — > G is not 
injective (i.e., when the fiber 4 rl (&) C 5172 consists of two points which differ by a 
sign) the functions (pi and £j are well-defined. 

Remark 2.23. It is easy to see that for any unipotent bicrystal (X, p), we have: 
(fi 7^ if and only if i G |iw| (see (11. 2p ). where w is the type of (X, p). 

Remark 2.24. For each i G I such that (fi 7^ 0, the action e\ is, indeed, rational 
because it is undefined at the zero locus of (pi (or, which is the same, at the zero 

loCUS of Sj). 
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Proposition 2.25. 

(a) For any unipotent bicrystal (X, p), the 5-tuple JF(X, p) given by (12.121) is a 
geometric crystal. 

(b) For any unipotent bicrystals (X, p), (Y, p'), the formula (I2.3P defines an 
isomorphism ( of full support I) of geometric crystals 

J-(X, p) x ^(Y, p') ^ J-((X, p) * (Y, p')) . 

(c) For any unipotent bicrystal (X, p), one has 

^((x, P n = (^(x,p)r. 

Proof. Prove (a). First, let us show that each e£ takes X~ to X~ . This immediately 
follows from the following fact. 

Lemma 2.26. For any i G / such that ipi ^ 0, the rational action (12.21) is given on 
generators of U by 

(2.15) (xi(a))(x) — Xi(a) ■ x • Xi(a') 
for x G X~ and a G G a , where a' = , -, »j j-^v. 

Proof. Without loss of generality, it suffices to take X = GL 2 , therefore, X~ = 

hi o 



>21 022 



■ &11&22 7^ >. We have 



1 a\ /fen 0\ fl a'\ _ {bn + ab 21 a' (b u + ab 2 i) + ab 22 
1 J [b 21 b 22 J [0 1 J ~ \ b 21 b 22 + a'b 21 

Clearly, this product belongs to X~ if and only if a'ipu + ao 2 i) + oh 22 = 0. Since 
«j(7(x)) = j^- and (fi(x) = j^, we obtain the desired result. □ 

Furthermore, taking a = -^-^ in (I2.15p . we obtain (I2.14p . In turn, each action 
e i : X~ — > X~ given by (12.141) coincides with that from [2 :; Formula (3.7)]. Since 
X~ is a unipotent crystal, [2], Theorem 3.8] implies that (I2.12p defines a geometric 
crystal. This proves part (a). 

Part (b) now. For x G X~, y G Y~, we have 7(0; * y) = pr(p(x)p(y)) = 
pr(p(x))pr(p(y)) = 7(^)7(1/) because the natural projection pr : B~ — > T is a 
group homomorphism. This proves ( 12. 6p . Prove ( 12. 7p now. Indeed, pri(p(x)) = b = 

(&21 b 22 ) ' ^^iv)) = b' = (tV y^j (where pr, : £~ -> B~ n 4>i(SL 2 ) is defined 
above in (12.121) ) and 

^(x) = ^,^(2) = = ^,Si(y) = ^,a,(7(x)) = ^,^(7(2/)) = ■ 

°11 »22 On °22 °22 22 

Therefore, 



/ „ x W21 b 21 b' n + b 22 b' 21 riiy) 
<M X * ?/) = 7777T- = r-u = + 



(66 , )n 6n6ii ^ v ; ai(7(^)) 
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This proves (12. 7p . It remains to prove (12. 8p . Indeed, by definition (12.141) . 

e- (x * y) = Xi(a) -x*y- x^a') , 
where a = c ,~ 1 , , a' = °, ~\ . If we take Ci, c 2 as in (12. 9ft . we easily see that a = £j t"t, 
h — — — -. This in conjunction with the identity y = — -^t-t implies that 



£i(3/) J 17 £iW <PiW 

e\[x * y) = Xi(a) -x*y ■ Xi{a!) = Xi(a) -x ■ Xi(a") * Xi(-a")y ■ Xi(a) = ef(x) * ef{y) , 

where a" = -j-j^y = This proves (12. 8p . Part (b) is proved. 

Part (c) follows from the fact that <fi(i(b)) = Siib) and Ei(t(b)) = (pi(b) for all 
beB~,ieI. 

The proposition is proved. □ 

Remark 2.27. As we argued above (Remark l2.2ip . the product of geometric crystals 
is not always a geometric crystal. However, Proposition 12.25( b) implies that if the 
factors are geometric crystals coming from unipotent bicrystals, then the product is 
always a geometric crystal. 

Claim 2.28. For any unipotent bicrystal (X, p) of type w G W, one has: 

(a) The restriction p\x- '■ X~ — ► TB~ defines a morphism of geometric crystals 

(2.16) i w : ^(X, p) -> T{BwB, id) , 

where (BwB, id) is the U -bicrystal defined in Example \2.7\ The support of 
f w is Supp JF(X, p) = Supp !F(BwB, id) = \w\ (see (11.21) ). 

(b) The restriction of the highest weight morphism hwx (given by ( 12.51) ) to X~ 
defines a morphism of geometric crystals JF(X, p) — > T (see Example \2.13\) . 
The support of this morphism is 0. 

2.3. Unipotent y-linear bicrystals. Let x be a character of U . A unipotent \- 
linear bicrystal or, (U x U, x)-linear bicrystal is a triple (X, p, /) where (X, p) is a 
unipotent bicrystal, and / is a (U x U, x)-linear function on X (see Section WM . 

A morphism of (U x U, x)-linear bicrystals is any structure-preserving morphism 
of underlying [/-bicrystals. 

For any (U, x)-linear bicrystals (X, p, /) and (Y, p', /'), define the convolution 
product 

(2.17) (X,p,/)*(Y,p',f):=(Z,p ,/ ,r), 

where (Z, p") = (Z, p) * (Y, p') is the product of [/-bicrystals (see Section |2TT|) and 
the function /" on Z = X * Y is defined by 

f(x * y) = f(x) + f\y) . 

For each (U x U, \) -linear bicrystal (X, p, /) denote (X,p,/) op := ((X,p)^,/). 
Due to Lemma [1.161 this is also a (U x U, x) -linear bicrystal. 

Claim 2.29. 

(a) The category of unipotent \-linear bicrystals is naturally monoidal with re- 
spect to the convolution product * (where the unit object is (U, id, x))- 



20 



A. BERENSTEIN AND D. KAZHDAN 



(b) The correspondence (X, p, /) t— > (X, p, f) op is an involutive covariant functor 
from the category of unipotent x-Hnear bicrystals into itself. 

We get a very surprising combinatorial corollary of the above arguments. 



Proposition 2.30. In the notation of Section 1.4, we have: 

(a) For any standard parabolic subgroups P, P' , there is a standard parabolic sub- 
group P" = P -k P' such that 

Wp -k Wpi = Wpn . 

(b) The operation (P, P') — > P * P' defines a monoid structure on the set of 
standard parabolic subgroups. 

(c) This monoid is commutative with the unit element P = G. 

(d) P * P' C P fl P' for any standard parabolic subgroups P and P' . 

Proof. Let / and /' be (UxU, x)-linear functions respectively on BwpB and Buip/B 
as in Proposition 11.191 Then the triples (UuJpU, p, /) and (Uwp^U, p', /'), where p : 
UWpU G and p' : Uwp^U <^-> G are natural inclusions, are 

(U x U, x)-linear bicrystals. Let Z := (UvJpU) * (UwpU). Consider the convo- 
lution product (UWp~U, p, /) * (UwpU, p', /') = (Z, p",f"). By definition, /" is a 
(U x U, x st )-linear function on Z. 

By Proposition 11.131 any UxU orbit in Z is isomorphic to Uwp * wp/U . Hence 
the restriction of /" to any such orbit becomes a (U x U, x)-linear function on this 
orbit, i.e., the standard U x [/-orbit Uw p * wp~i U admits a (U xU, %)-linear function. 
Therefore, according to Proposition I1.19[ the element wp-kwp> must be of the form 
wpn for some standard parabolic subgroup P" . This proves (a) 

It is clear that the operation * is associative, which proves (b). To prove (c), 
consider a map cp : W — > W given by (p(w) = wqW^Wq. It is easy to see that is 
also an anti-automorphism of the monoid (W, *). On the other hand, each element 
of the form wp is fixed by (p because 

ip(w P ) = Wo^WqWo^Wo = W (w Wq)w = WqW = Wp . 

Therefore, wp-kwpi = wpr *wp. This proves the commutativity of the operation 
P -k P' . Part (c) is proved. 

Prove (d) now. In order to prove the inclusion P-kP' C Pf\P', we use Claim [TTT21 
Recall that the right Bruhat order on W is defined by: w ^ w' if there exists w" such 
that w"w = w' and l(w') = l(w") + l(w). One can easily show that w z< w' implies 
w'wq z< wwq. Take w = wpi, w' = wp-kwp> = Wq* p w . Then Claim [TTT21 guarantees 
that w z< w', hence, by above, w'w z< ww . Since ww = Wq and w'w = Wq* p , we 
obtain the inequality 

P-kP 1 j P' 

w^ P ±w p , 

which is equivalent to P*P' C P' . By symmetry, we also obtain P -k P' C P. 
Part (d) is proved. 

The proposition is proved. □ 



Remark 2.31. It would be interesting to find a combinatorial or geometric de- 
scription of the operation (P, P') 1— > P ~k P' . For instance, the product of G-orbits 
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G/P x G/P' contains a (unique) closed G-orbit isomorphic to G/(P(~) P'), which is 
a good approximation for G/(P * P'). 

2.4. Prom unipotent ^-linear bicrystals to decorated geometric crystals. 

We start the section with the useful notion of decorated geometric crystals. 

Definition 2.32. A decorated geometric pre-crystal is a pair (X,f), where X = 
(X, 7, ifi, Ei, e\\i G I) is a geometric pre-crystal (as defined in Section [2T21 above) with 
the support /, and / is a function on X such that 

(2-18) /(efts)) = f{x) + ^ + 

Lfi{x) Si{x) 

for x G X, c G G m , i G I. 

We say that a decorated geometric pre-crystal (<Y, /) is a decorated geometric 
crystal if X is a geometric crystal. 

Definition 2.33. For decorated geometric pre-crystals (X, f) and (y, /'), we define 
the product 

(2.19) (^/)x(;y, /'):=(** 

where / * /' : X x Y -> A 1 is given by (/ * f y) = /(x) + f(y). 

Lemma 2.34. T7ie product (I2.19P o/ decorated geometric pre-crystals is a well- 
defined decorated geometric pre-crystal. 

Proof. It suffices to show that the function f * f from (12.191) satisfies (12.181) . 
Indeed, in the notation of Definition I2.15[ we have 

(/ * f')(e c (x,y)) = (f * /' )(e Cl (x), e c %)) = /(e Cl (x)) + f\e c \y)) . 

el \ C l _ 1 C \ l - 1 rl, \ C2 — 1 Co 1 - 1 

Taking into account that 

tf{x,v) = ei(a;) + ^ (y) , ef(x,y) = (e,(x) + ^(y)) • < 7 '(y)) , 



and 



Ci — 1 c — 1 c 2 1 — 1 c 1 



q 1 - 1 1 - c c 2 - 1 1 - c- 1 Ci 1 



£i(x) c£j(s) + ^(y) <^(y) £i(x)+c VKl/) e^a:) 

we obtain 

(/ * f )(e- ( X , y)) = (/ * /')(*, y) + 4^T + ■ 

The lemma is proved. □ 

Clearly, the product of decorated geometric pre-crystals is associative. Therefore, 
the category of decorated geometric pre-crystals is monoidal. 

It is easy to see that for a decorated geometric (pre)crystal (X, f), the pair (X op , f) 
is also decorated geometric (pre) crystal so that we will denote the latter one by 
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(X, f) op . Clearly, the association (X, f) i— > (X, f) op is a multiplication-reversing 
functor from the category of decorated geometric pre-crystals to itself. 
For each (U x U, x)-linear bicrystal (X, p, /), we abbreviate 

(2.20) ^(X,p,/):=(^(X, P ),/U-) . 

The following fact is a "decorated" version of Proposition 12.251 
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Proposition 2.35. 

(a) In the notation of Proposition [2725*1 JF(X, p, /) is a decorated geometric crys- 
tal for any (U x U, x st ) -linear bicrystal (X, p, /). 

(b) JT((X, p, /)*(Y, p', /')) = .F(X, p, /) xJF(Y, p', /') for any (UxU, ^) -linear 
bicrystals (X, p, /) * (Y, p', /'). 

(c) In the notation of Claim\£M we have (T((X, p, f) op )) = (F(X,p,f)°P. 

Proof. Prove (a). It suffices to show that f\x- satisfies (12.18p . Indeed, by (12.141) . 
we have for each x G X~, c G G m , i G I, 

/(e ^ )) = / ( Xj (t^t) • (w)) 
= 6* (^tt)) + A*) + ^ (** f^-Tv)) = + —7T + • 

V \<fi{x)JJ V. V. e f (aO // ^i(x) ei(ar) 

Parts (b) and (c) easily follow. The proposition is proved. □ 

2.5. Parabolic (U x U, %)-linear bicrystals and the central charge. We say 

that a (U x U, x)-linear bicrystal (X, p, /) is parabolic if a dense U x ^/-invariant 
subset of the image p(X) in G admits a (U x U, %)-linear function. 

Proposition ll.l9l guarantees that the type of each parabolic (U x U, x)-linear bicrys- 
tal is wp for some standard parabolic subgroup P C G (i.e., P D B). 

Denote Xp := U Z(Lp)wpU for each standard parabolic subgroup P, where Lp is 
the Levi factor of P. 

Claim 2.36. For each standard parabolic subgroup P of G, one has: 

(a) (Xp, id, fp) is a parabolic (U x U, x st )-Hnear bicrystal of type wp, where fp is 
the (U x U,x st ) -linear function on Xp defined in (11.141) and 
id : Xp ^ G is the natural (i.e., identical) inclusion. 

(b) The morphism i : G — > G (see (11.11) ) defines an isomorphism of 
(U x U,x st )-ti near bicrystals (see Claim \2~29) : 

(Xp,id,/p) op ^(Xp oP ,id,/ poP ) , 

where P° v is the only standard parabolic which Levi factor Lpo P is related to 
the Levi factor Lp of P by Lpo P = w^Lpw^. In particular, (X_B,id, fs) is 
self-opposite. 

(c) If P = G, i.e., (X, p, /) is a parabolic (U x U,x st ) -linear bicrystal of type 
Wo, then the pre-image X = p~ l (Bw$B) is a dense U x U -invariant subset 
of X and the U x U -action on X is free and, therefore, restriction of p to 
each U x U -orbit O C X is an inclusion O BwqB. 

According to Proposition I1.19[ for any parabolic (U x U, x s *)-linear bicrystal 
(X, p, /) of type wp the intersection of Xp with p(X) is dense in p(X). 

For any parabolic (UxU, x st )-linear bicrystal (X, p, /) of type wp, define a rational 
function Ax on X by 

(2.21) A x (x) := f(x) - f P (p(x)) 

for any x G X. 

We will call this function the central charge of (X, p, /). 
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Lemma 2.37. For any parabolic (U x V r ,x st ) -linear bicrystal (X, p, /), the central 
charge A x is a U x U -invariant rational function on X. 

Proof. By definition, 

A x {uxu') = f{uxu') - /p( P (W)) = f{x) + X s \u) + X S \W) - f P (up(x)u') 

= f(x)~f P (p(x)) = A x (x) 
for any x G X, u, u' G U. This proves the lemma. □ 
Similarly to |5, Formula (4.4)], define an automorphism a : G — > G by 

(2.22) =^- i (( ? )- 1 -^- 1 , 

where the positive inverse i : G — > G is given by (11. ip . By definition, cr is an 
involution such that cr(B) = B~ . According to [5, Formula (4.5)], this involution 
satisfies 

(2.23) A u , 1/ \ )?JJ2/ \((T((yf)) = A WQW1 \ tWQW2 x 

(g) 

for any g G G, Wi,w 2 G W, and A G X*(T) + . 

Next, define a morphism 7r : (BwqB) * (BwqB) —>■ U by 

(2.24) 7r(<? *</)=««' , 

where g = u tw^u, g' = u't'w^u' , u, u\ u , u' G U, t, t! G T. 
Claim 2.38. The morphism it is U x U -invariant, i.e., 

ir(ug * g'u') = n(g * g') 
for any g G BwqB , g' G BwoB,u,u' G U . 

Define a morphism m : U xTxT-> by 

(2.25) m(u,t,t') =t-a(u-t') , 
for ueU,t,t G T. 

Proposition 2.39. Lei (X, p, /) and (Y, p', /') fre parabolic (U x U,x st )-^ near 
bicrystals of type wq each. Then the central charge of the convolution product (X, p, /)* 
(Y, p', /') is given by the formula 

(2.26) A X * Y (x * y) = A x (x) + A Y (y) + X s \<9, </)) + f B (m(ir{g * g'),t, t% 
where g = p(x), g' = p'(y), t = TT w °(g),t' = TT w °(g') (and ir w ° was defined in fOOl) ). 
Proof of Proposition 12.391 We need the following fact. 

Lemma 2.40. For any standard parabolic subgroup P with the Levi factor Lp, the 
automorphism g \— > (i(g))^ 1 preserves Xp = UZ(Lp)Wp~U , and for any g G X P , we 
have f P {i{g)- x ) = -f P (g). 

Proof. Note that i(?7) _1 = U and i(Z(Lp))~ l = Z(L P ). Therefore, in order to 
show that i{Xp)~ l = Xp it suffices to prove that l (wp) 1 G Z[Lp)Wp. Using Claim 
11.31 and Wq 1 = w , (wq)' 1 = Wq, we obtain 
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Therefore, 

(2.27) i(Wp)~ = Wq (wq Wo)wq~~ 2 = Wq Wp Wo~ 2 . 

Finally, note that Wq~ 2 E Z(G), Wq E Z{Lp). Therefore, 

Liw^)- 1 E Z(L P )wp-Z(G) = Z(L P )Wp- . 

This proves that l(Xp)~ 1 = Xp. Next, prove that /p(t(p) -1 ) = —fp{g) for any 
g E Xp. Indeed, for any g E Z(Lp)Wp and u, v! E U we obtain using Claim [TTT1 

fp{i{ugu')- 1 ) = fp{i{u)-h{g)-h{u')- 1 ) = 

X^iu)- 1 ) + x'Wr 1 ) = -X s \u) - X st (W) = -f P (ugu') . 
This finishes the proof of the lemma. □ 

Furthermore, in order to prove (I2.26p . it suffices to deal with the standard parabolic 
crystals of type w : (X, p, /) = (Y, p', /') = (X B ,id Xa , f B ). Let g = u tw^u, 
g' = u't'wh- with u, v! E U, t, t' E T. 

Thus (using the notation x = X' st an d the fact that A = Ax B *x B is U X U- 
invariant), we obtain 

* 9) = fsig) + fB(g') - fs^gg') = x(u) + x(u') - f T (tw^uu't'w^) 

= x(uu') - f B {tw^uu't'wQ) = x(u") - f T (twou"t'wE) , 

where u" = uu' = ir(g * g'). 

Furthermore, using Lemma [2.401 with Lp = T and the fact that l(w) ~ 1 = w^ 1 
for any w E W, we obtain 

A( 5 * g') = X (u") + f B {i{tw- u"t'w^)- 1 ) = X {u") +f B (t- w- Q -h{u"t')- 1 • ^) 
= X(u") +f B (t- nr Q - 2 KTo ■ t(uY)" 1 • nr,- 1 ) 
= xW) + f B (w^- 2 m (u",t,t')) = XW) + f B (m(u",t,t')) 

because wq~ 2 E Z{G) C T. 

This proves Proposition 12.391 □ 



Remark 2.41. The formula (12.261) implies that Ax*y is a rational (but not regular) 
function on X *Y even when Ax and Ay are regular because the domain of f B is 
BwqB while the range of the morphism g * g' — > m(7i(g * g'), Tr w °(g), Tr w °(g')) is the 
entire B~ (rather than the intersection B~ H BwqB). 

2.6. The (U x U, y/*)-linear bicrystal Z w . Now we explicitly describe the unipotent 
bicrystal structure on X B * X B = (BwqB) * (BwqB). According to Claim 11.101 
X B * X B is a regular U x [/-variety 

For each w E W, denote by (X B * X B ) W the set of all g * g' E X B * X B such 
that gg' E BwB. Clearly, (X B * X B ) W is a locally closed subset in X B * X B and 
X B * X B = \_\ weW (X B * X B ) W and it is a X B * X B is a regular U x [/-variety 

Following 12], define 



(2.28) 



U w :=UnB-wB- 
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for each w G W (note a change of the notation). It is easy to see that dim U w = 
dim U W0WW0 =l(w). For each w G W, let 

(2.29) Z w := (U WoWWo xTxT)x T BwB , 

where the fibered product is taken with respect to tt w : BwB — > T (given by ( 11.201) ) 
and the following morphism fi w : U w ° ww ° xTxT-*T: 

(2.30) fi w {u, t, t') = w 2 ■ {wuF 1 ) ■ 7i w (m(u, t, t')) , 

(where the morphism m : U xTxT-> B~ is defined by (I2.25P ). By definition, Z w 
is a U x [/-variety, where the U x U acts on the second factor. 

Now define a morphism F w : (X B * Xb) w —> U x T x T x BwB by the formula 

i^(W) = (7r(^*^),^ (^),^ (^),^') 

for all g*g' e (X B * X B ) W . 

Clearly, each F w commutes with the U x [/-action on U x T x T x BwB (which 
is the trivial extension of that on BwB). 

Proposition 2.42. For eachw G W , the image of F w is equal to Z w and the quotient 
morphism 

(2.31) U\F W /U : U\(X B * X B ) W /U -> U\Z W /U 

is an isomorphism. In particular, F WQ is an isomorphism of free U x U -varieties 
(X B * X B ) WQ — > Z WQ . 

Proof. First, note that all U x [/-orbits in X B * X B are free. And each of these 
orbits intersects the subset wqT * Bwq C X b * X B at exactly one point. 

Let us study the subset (woT * Bw ) w of (X B * X B ) W . By definition, this is the 
set of all Wot * t'uWo, u G U,t,t' G T such that Wott'uwo G BwB or, equivalently, 
tt'u G w^BwBWq 1 = B-w ww B~, that is, u G U woww °. Therefore, 

(w T * Bw ) w = w T * TU wowm w = Tw * U mww °Tw . 

This characterization of U x [/-orbits in {X B * X B ) W implies that each element of 
(X B * X B ) W can be uniquely expressed as g * g', where g = Uitw , g' = ut'w u 2 for 

ui,u 2 eu,t,f eT,ue u w ° ww °. 

Furthermore, by definitions f)2.24p and fll.20p . we have 

~n{g * g') = u, ir m (g) = t, 7r W0 (g') = t', gg' = u 1 tw ut'wou 2 • 

That is, 

(2.32) F w (g * g') = (u, t, t', ujwout'w^) G U w ° ww ° xTxTx BwB 

for g = UitWo, g' = ut'w~oU2 for u%, u 2 G U, t,t' G T, u G U w ° WWo . Next, we will prove 
that, in fact, F w (g * g') G Z w . First, note that 

7i w {gg') = ti w (uiw tuwot' u 2 ) = n w (tWout'w ) . 
Furthermore, using Lemma [1.26[ we obtain for u G {/" " , t,t' G T: 
7T w {m{u,t,t')) = 7i w {ta{u ■ t')) = tt w {l (two-^ut'w^)' 1 ) = t w TT w (two-- l ut'w^) 
= t w n w (tw^~ 2 w^ut'w^) = t w w^~ 2 n w (tw^ut'w^) = t w w^' 2 n w (gg') . 
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Here we used the fact that wq 2 G Z(G). Putting it together, we obtain: 
(2.33) 7T w {gg') = iZfi V^M", t, t')) = fi w {u, t, t') . 

This proves that the image of F w belongs to Z w . 

Let us prove that the morphism (12.311) is an isomorphism. Consider the diagram: 



(X B * X B ) 



Tw U W0WW0 * Tw ► u wowwo xT xT 

where 

1. The left vertical arrow is the natural inclusion TWoU w ° ww ° * Two C 
(X B * X B )w 

2. The right vertical arrow is the injective morphism U WoWW ° x T x T —>■ Z w 
defined by (u, t, if) \— > (u, t, t', t, t') ■ w). 

3. The bottom horizontal arrow the isomorphism TwoU w ° ww ° *TvJo — > JJ w o ww o x 
T x T defined by tw u * t'wo i— > (u, t, t'). 

It follows from f 1 2 . 3 2 [) and f l2.33f) that this diagram commutes up to the Ux ?7-action 
on Z w . Therefore, passing to the quotient, we obtain the following commutative 
diagram: 

U\(X B * X B ) W /U u\z w /u 



Tw U W0WW0 * Two ► jjwowwo x T x T 

Clearly, the vertical arrows in these diagram (as well as the bottom horizontal one) 
are isomorphisms. This implies the top horizontal arrow U\F W /U is also an isomor- 
phism. 

The proposition is proved. □ 

Clearly, (X B * X B ) m is a dense U x [/-invariant subset in X B * X B . According to 
Proposition I2.42[ F Wo is an isomorphism of free U x [/-varieties (K B *Xb) Mo Z WQ . 

Note that as a U x [/-variety, Z m = (U w ° xT xT) x?X B , where the fiber product 
is taken with respect to fi wo : U w ° x T x T — ► T and tc w ° : X B — > T , where fi Wo is 
given by (12.301) . In our case it simplifies to 

fi wo {u,t,t') =Wo-^ Wo (m(u,t,t')) = n W0 (m(u,t,t')) . 

Using this characterization, define a morphism 

p z : Z m = (U wo xTxT)x T X B ^X B 

to be the projection to the second fibered factor and a function fz ■ Z Wo — > A 1 by 

f z ((u, t, t'),g) = f B (m(u, t, 0) + X{u) + f B {g) 

for ueU W0 , t, t' e T, and g e X B = Bw B. 

Claim 2.43. The morphism p z commutes with the U x U -action and the function 
fz is (U x U, x st )-linear, that is, the triple 

(2.34) (Z W0 , Pz ,fz) 
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is a (U x U,x st ) -linear bicrystal. 

Note that (Xb * Xb) Wo is open and dense in Xb * Xb- Then Proposition 12.391 
Proposition I2.42[ and Claim 12.431 imply the following corollary. 

Corollary 2.44. The inverse of the isomorphism F wo : (Xb * Xb) wo —* Z wo from 
Proposition \2.4S\ defines an open embedding of (U x U,x st )-Hnear bicrystals 

(2.35) (Z W0 , Pz , f z ) — (X B , id, f B ) * (X B , id, f B ) . 

3. Positive geometric crystals and unipotent bicrystals 

3.1. Toric charts and positive varieties. Let S be a split algebraic torus defined 
over Q. Denote by X*(S) = Hom(G m , S) the lattice of co-characters of S and by 
X*(S) = Hom(S, G m ) the lattice of characters of S. These lattices are dual: the 
integer pairing (//, A) of A G X*(S) and ji G X*(S) is defined via 

^(A(c)) = c^ 

for c G G m . 

The coordinate ring of S is the group algebra Q[X*(S')]. 

Definition 3.1. For any split algebraic torus, a positive regular function on S is 
an element of Q[X*(S')] of the form / = 5^ M c M • /i, where all c M are non-negative 
integers. A rational function on S is said to be positive if it can be expressed as a 
ratio ^ where both / and g are positive regular functions on S and g ^ 0. 

Definition 3.2. For any split algebraic tori S and S', we say that a rational mor- 
phism / is positive if for any character (/,' : S' —> G m the composition // o / is a 
positive rational function on 5. 

Remark 3.3. Equivalently (see e.g., [1 1 j or [261 Section 6]), a rational function / 
on (G m Y is positive if and only if the restriction of / to the positive octant (Q>o)' is 
a well-defined function (Q>o)^ —> Q>o- Therefore, a rational morphism / : (G TO ) — ► 
(G m ) fc is positive if and only if the restriction of / to the positive octant (Q>o)' is 
a well-defined map (Q>o)^ {Q>o) k - Taking into account that each split algebraic 
torus S is isomorphic to (G m Y for some £ and the positive octant S(Q >0 ) = (Q>o)^ 
in S(Q) does not depend on the choice of the isomorphism S = (G m Y, the above 
arguments guarantee that a rational morphism / : S — > S' is positive if and only if 
the restriction of / to S(Q > q) is a well-defined map S'(Q>o) — > 5 , '(Q>o)- 

Remark 3.4. Obviously, for any positive rational functions f,g : S —> A 1 , the 
functions / + g, fg, and ^ are also positive. 

Remark 3.5. Not every positive birational isomorphism S —>■ S has positive inverse. 
For instance, / : G m x G m — > G m x G m given by f(x,y) = (x,x + y) is a positive 
isomorphism, but / _1 (x, y) — (x, y — x) is not positive. 

Definition 3.6. A toric chart on a variety X is a birational isomorphism 9 : S — > X, 
where S is a split algebraic torus. 
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For any sequence i = (ii, . . . ,ie) G I e , define a morphism 87 : (G m ) — > B~ by 

(3.1) 0f(ci, • • • ,q) := ^(ci) ■ a;_ i2 (c 2 ) ■ ■■x^ ie (c e ) 

for any ci, . . . , Q G G m , where x_« : G m — > is given by the formula 

(3.2) x_,(c) := 0, 

In a similar manner, following [20], for any sequence i = (ii, . . . , ig) G / , we define 
a morphism 6* ; + : (G m )^ — > U by 

(3.3) ^i + (ci, • • • ,q) := Xj^Ci) • x i2 (c 2 ) • ■•x it {ci) 

for any Ci, . . . , q G G m , where each : G m — >■ C/ is a generator of £7 (defined in 
Section ll.ll). 



Claim 3.7. [5, Proposition 4.5] For any reduced decomposition i = (ii, . . . of an 
element w G W , one has: 

(a) The morphism 87 is an open embedding (hence a toric chart) 

(G m ) e ^BZ = B-n UwU . 

(b) The morphism Of is an open embedding (hence a toric chart) 

(G m ) l{w) ^ U w = U n B'wB- . 
Example 3.8. For G = GL 3 and i = (1, 2, 1), we have 



#i (ci,c 2 ,c 3 ) 



-1 



^- 0' 

ClC 3 

£1 _|_ J_ c l c 3 Q 

C2 C 3 C 2 

1 c 3 c 2 . 
















3 (T 


c 3 





1 











(1 Ci + C 3 CiC 2 
1 c 2 
1 

We say that two toric charts 8 : S — > X and 8' : S' —> X are positively equivalent 
if both birational isomorphisms 1 o 8 : S —>■ S' and o 0' : S" — > S 1 are positive 
(see also Definition I4.16p . 

Claim 3.9. [5, 20J For any reduced decompositions i and i' of w G W 7 , one /ias: 

(a) 27ie ionc charts 87 and 87, on B~ are positively equivalent. 

(b) The toric charts 8f and 8f on U w are positively equivalent. 

Definition 3.10. A positive structure Qx on a variety X is a positive equivalence 
class of its toric charts (if X is a split algebraic torus S, then we will always denote by 
0s that positive structure on S which contains the identity isomorphism id : S — > S); 
we will call a pair (X, Qx) a positive variety. 
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Define supp(X, 0) of the positive variety (X, O) by 
(3.4) Supp(X, 9) = |J dom^- 1 ) 

6»g0 

(see Definition 12. lip . That is, Supp(X, 9) is a dense open subset of X. 

For each rational morphism 9 : S — > X, where S is a split algebraic torus, we 
denote by 9(Q >0 ) C X(Q) the image of the restriction of 9 to dom(0)(Q) n S(Q> ) 
(see Remark [3.31) . 

Claim 3.11. Let (X, O) be a positive variety. Then for each 9,9' G O, one has 

e(Q> ) = e f (Q >0 ). 

Based on this, for each positive variety (X, O) define the set of positive points 
X(Q >0 ) C X(Q) by X(Q >0 ) := 9(Q >0 ) for any 9 G G. 

Definition 3.12. A morphism of positive varieties (X,Qx) — ► (l 7 , 0y) is any ratio- 
nal morphism f : X —> Y such that one has (in the notation of Definition 12. lip : 

(1) The intersection ran(/) n Supp(Y, 0y) is non-empty (hence it is open in 
ran(/)). 

(2) For any toric chart 9 : S — > X in Ox and any toric chart 9' : S' — > K in By 
such that dom(0 /_1 ) n ran(/) 7^ 0, the composition o / o is a positive 
morphism S — > S". 

We will sometimes refer to a morphism of positive varieties (X, Ox) — > (V, ©y) as 
a (©x ; Qy) -positive morphism X — > Y\ 

Claim 3.13. Lei (X, ©x) and (Y, Oy) fre positive varieties. Then a rational mor- 
phism f : X ^ Y is a morphism of positive varieties (X,Qx) — > (Y,0y) ; i/ and 
on/?/ z/ i/ie restriction of f to X(Q >0 ) is a well-defined map X(Q >0 ) — > Y(Q >0 ). In 
the latter case, dom(6'y 1 ) fl ran(/) 7^ for any 9y G 0y. 

Claim 3.14. Positive varieties and their morphisms form a category V+. This cat- 
egory is monoidal with respect to the operation 

(X,0 x )x(F,e y ) = (Xxr,e Xxy ) , 

where ©xxy is the positive structure on X x Y such that 9 x 9' G ©xxy for any 
9 eQ x and 9' G 0y. 

Following [2J, denote by T + the category whose objects are split algebraic tori 
(defined over Q), and arrows are positive rational morphisms. 

One has a natural functor T + V+ given by S 1— ► (5*, ©s), where ©5 is the natural 
positive structure on 5. 

Lemma 3.15. The natural functor T + V+ is an equivalence of monoidal categories 
T + and V+ . 

Proof. Clearly, T + V+ is both a full and faithful functor. This functor preserves 
a monoidal structure. 

Claim 3.16. Given a positive variety (X, 0), eac/i tone chart 9 : S ^ X from 
is an isomorphism of positive varieties (S,Qs) — > (X, 0) (where ©5 is tae natural 
positive structure on the algebraic torus S). 
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Claim [37T61 guarantees that each object (X, 6) is isomorphic to (S, O5). The 
lemma is proved. □ 

Define the monoidal category V++ whose objects are triples (X, 9, 9), where (X, 0) 
is a positive variety and 9 G O is a chosen toric chart S —> X and each morphism 
/ : (X, 0, 9) -> (Y, 6', 0') in V++ is simply a morphism / : (X, 6) -> (Y, 9') of 
positive varieties. By definition, one has a full forgetful monoidal functor V ++ — > V + 
via (X, 6, 9) t— > (X, O). We will refer to each object of V ++ as a decorated positive 
variety. 

Claim 3.17. 

(a) The forgetful functor V ++ — > V + is an equivalence of monoidal categories. 

(b) A simultaneous choice of the toric chart 9 : S — > X /or eac/i object (X, ©x) 
defines a functor Q* : V + — > V ++ adjoint to Q , and each adjoint to Q functor 
is of this form. 

Let us also define a functor r : V++ —>■ T + as follows: 

(i) r(X, 9 X , 0x) = S, where #x : S A X; 

(ii) for each morphism / : (X, Ox, ^x) - ► (F, 0y, Sy) in V++, we define r(f) : 
S — > 5" to be the positive morphism of the form 

r(/) = ^y 1 o/o^. 
According to Claim IXT51 r(/) is well-defined. 

Claim 3.18. 

(a) The functor r : V ++ — > T + is an equivalence of monoidal categories. 

(b) All functors Q* : V+ — > V++ /rom Claim [X7?| are isomorphic to each other. 

(c) For eac/i functor Q* : V+ — >• V++, ^Ae composition r oQ* is a functor adjoint 
to the natural inclusion T + "—>■ V+ ('see Lemma \3.15\) . 

Denote by 0^1 the positive structure on A 1 containing the natural inclusion G m c — ► 
A 1 = G m U{0}; therefore, (A 1 , 641)™ = (A n , Ga«), where 9a« is the positive structure 
containing the natural inclusion (G m ) n "—>■ A n . 

Lemma 3.19. For each n > 0, we have Supp(A n , 0a«) = (G m ) n . 
Proof. We need the following result. 

Claim 3.20. Let 9 : A n —>■ A n be a positive birational isomorphism such that its 
inverse 9~ l is also positive. Let 0r : IR n — > W 1 be the rational map obtained by the 
specialization of 9 to the real points. Then: 

(a) The restriction of #r to the positive octant (M > o) ra is a well-defined homeo- 
morphism (M>o) n — * (M>o) n - 

(b) If a boundary point x G (M> ) n \ (M>o) n belongs to the domain of 9j&, then 
9r(x) G (IR>o) n \ (IR>o) ra . 

To prove the lemma, we show that the assumption that Supp(A n ,6A«) \ (G m ) n 
is non-empty leads to a contradiction. Indeed, this assumption implies that there 
exists a positive birational isomorphism 9 : A n — > (G m ) n such that 9~ l is also 
positive and dom(#) H (A n \ (G m ) n ) 7^ 0. Passing to the real points, and taking 
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into account that (A n \ (G m ) n )(IR) = R n \ (R^ ) n , we see that the restriction of 
9 R : R n -»• (R^o) n to R n \ (M^ ) n is a real rational map R n \ (R^o) n -> (^ ) n - Since 
(IR>o) n \ (M>o) n contains a non-empty open subset of R n \ (R-t ) n , the restriction of 
9 R to (M> ) n \ (M>o) n is a rational map (M> ) n \ (M >0 ) n -> (R^ ) n . But the latter 
fact contradicts Claim l3~2UT b). This contradiction proves the lemma. □ 

Given a positive variety (X, 9), we simply say that a non-zero rational or regular 
function / : X — ► A 1 is 6-positive if / is positive (9, 9Ai)-positive. 

Based on Claim [3791 for any w G W we denote by Q w (resp. by 9~) the positive 
structure on U w — U n B~wB~ (resp. on I?~ = n UwB) containing each toric 
chart 6f (resp. for i G R(w). Therefore, (B~,Q~) and (U W ,Q W ) are positive 
varieties. The following result complements Lemma 13.191 

Claim 3.21. [TJ Lemma 2.13] The support of each positive variety (B~,Q~) and 
(U W ,Q W ) has co-dimension at least 2 in B~ and U w , respectively. 

Remark 3.22. It is easy to show (see Example 13. 81) that for G = GL3, the 

A G m \ 

complement U w ° \ Supp(f/"' , Q w °) is precisely I 1 I. In particular, 

V° 1 / 

/I c\ 

the morphism / : G m — > U w ° given by c h I 1 satisfies ran(/)n 

V° V 

Supp(t/ 1U0 , Q w °) = 0. Therefore, / is not a morphism of positive varieties 
(because it fails the requirement (1) of Definition 13. 121) . 

Claim 3.23. Let w,w' G W be such that l(ww') = l(w) + l(w'). Then the natural 
factorizations JJ WW ' — > U w xU w ' , B ww , = B~xB~, are, respectively, the isomorphisms 
of positive varieties 

{u ww \ e w ) a (tr»,e«) x (tr',e»'), (£ W ,9 W ) a (s-e;) x (s~ x 9;,) . 

Note that for any sub-torus T'cT and w G W we have canonical isomorphisms 
V -U w = V x U w and V ■ B w =T' x B w . We will denote the positive structures on 
T" • [7™ and T' ■ B~ compatible with these isomorphisms by Qt' • 9™ and 9^' • 9~, 
respectively. Finally, for each standard parabolic subgroup P, we abbreviate 

9 P := e z(Lp) ■ o w ?,e P := e z{Lp) ■ o~ p , 

where Lp is the Levi factor of P. 

Note that for P = B, the intersection B~C\Xb is open and dense in B~ . Therefore, 
we regard each 9^ as a positive structure on the entire B~ . 

Remark 3.24. We expect that Supp(-B _ ,9^) = Supp(£?~ o , 9~ o ). 

Recall that ir + and ir~ are the regular projections B~ ■ U — > U and B~ ■ U — ► B~ , 
respectively (as defined in (I1.17P ). Since B~ wB~ ■ w^ 1 = B~ wU~ ■ w^ 1 C B~ ■ U, 
we can define a morphism rj w : U w — > 5~ by 



(3.5) r? w («) = ^"(uw- 1 )) 

for k G £/ w , where t : B~ — ► B~ is the positive inverse defined in (11.11) ). The 
following fact was proved in [21 Section 4. 1] . 
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Claim 3.25. The morphism rf" is a biregular isomorphism U w — > B w . The inverse 
isomorphism i] w = {rf")' 1 : B~ ^ U w is given by 



Claim 3.26. [3 Theorem 4.7] For each w G W , the morphism rf : U w — > B w is an 

isomorphism of positive varieties (B~,Q~) ^ (U W ,Q W ). 

The following fact was proved (in a slightly different form) in |2, Proposition 4.7]. 



Remark 3.28. Generalizing Claim 13.271 and a part of Claim I3.23[ one can easily 
show (see Claim [TTT21 above and [21 Proposition 4.7]) that for any to, it/ G W, the 
multiplication morphisms U w x U w — > JJ W * W and B~ x B~, — ► T ■ are, respec- 

tively, the morphisms of positive varieties (U W ,G W ) x (U W ',Q W ') -> ([T w ,9 w '* tt ") 
and e«) x (B- , 0" ) -> (T • 5 W , 9 T ■ 9~,^„). 

3.2. Positive geometric crystals and positive unipotent bicrystals. Let X = 

(X, 7, cpi, Ei, e\\i G I) be a geometric pre-crystal and let be a positive structure on 
the variety X. We say that (X, 0) is a positive geometric pre-crystal if: 

• 7 : X — > T is a morphism of positive varieties (X, Qx) — ► (T, ©t)- 

• The functions : S — > A 1 are ©-positive. 

• For each % G /, the action : G m x 1 -> 1 is (@G m x @, @)-positive. 

Recall that decorated geometric (pre) crystals are defined in Section 12.41 We say 
that a triple (X, f, 0) is a positive decorated geometric pre-crystal if (X, f) is a 
decorated pre-crystal, (X, 0) is a positive pre-crystal, and / : X — > A 1 is 0-positive. 

Based on Definitions 12.151 12.331 and Claim I3.14[ we can define product of positive 
geometric pre-crystals and the product of decorated positive geometric pre-crystals. 
Both products are associative. 

Definition 3.29. A positive U -bicrystal of type w is a triple (X, p, 0), where (X, p) 
is a [/-bicrystal of type w and is a positive structure on the variety X~ = p -1 (£>~) 
such that: 

(PI) The rational morphism p\x- '■ X~ — ► TB~ is (0, ©t • 0^)-positive. 
(P2) The pair (JF(X, p),0) (see (12.121) ) is a positive geometric crystal. 

If / is a (U x U, x st )-linear function on X satisfying: 
(P3) The function f\ x - '■ X~ — > A 1 is ©-positive, 

then we say that the quadruple (X, p, /, 0) is a positive (U x U, x st )-linear bicrystal. 
In the notation of (12.201) . for any positive unipotent bicrystal (X, p, 0), we denote 



Lemma 3.30. 

(a) J^(X, p, 0) is a positive geometric crystal for any positive unipotent bicrystal 



(3.6) 



Vw (b) = L^iw-'b)) . 




B is a morphism of positive varieties 




(X,p,0). 
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(b) .F(X, p, /, 0) is a positive decorated geometric crystal for any positive 
(U x U, x st ) -linear bicrystal (X, p, /, 0). 

Proof. The condition (PI) implies both the (0, Op)-positivity of the morphism 7 
and the 0-positivity of the functions ip i} involved in the geometric crystal ^(X, p). 
This proves (a). Part (b) also follows. The lemma is proved. □ 

Claim 3.31. Let (X, p, 0) be a positive unipotent bicrystal. Then both rational 
morphisms hwxjwx '■ X~ — > T (defined in (12.51) ) are (0, ©t) -positive. 

Furthermore, we will investigate the behavior of positive bicrystals under convo- 
lution products. 

Definition 3.32. Let (X, p, 0) and (Y, p', 0') be positive unipotent bicrystals. De- 
note 

(3.7) (X, p, 0) * (Y, p', 0') := ((X, p) * (Y, p'), * ©') , 

where * 0' is that positive structure on the variety (X * Y)~ which is obtained 
from 0x0' via the birational isomorphism jx,y '■ X~ x Y~ — > (X * Y)~ defined in 
O (see also Lemma [23]). 

Let (X, p, /, 0) and (Y, p', /', 0') be positive (Ux U, x st )-linear bicrystals. Denote 

(3.8) (X, p, /, 0) * (Y, p', /', 0') := ((X, p, /) * (Y, p', /'),©* ©') . 

We can consider the category whose objects are positive unipotent (resp. positive 
(U x U, x s *)-linear)) bicrystals and arrows are structure-preserving morphisms of 
positive varieties (see Claim l3TT4"l) . 

Claim 3.33. The formula (13.71) (resp. (13.81) ) defines a monoidal structure on the 
category of positive unipotent (resp. positive (U x U,x st ) -linear) bicrystals. 

Recall from Example 12.71 that the pair (X^id) is a unipotent bicrystal. 

Claim 3.34. [21 Section 4.4] For each w G W, the triple (K w ,id, 0~) is a positive 
unipotent bicrystal. 

Definition 3.35. Let (X, p, /, 0) be a positive parabolic (U x U, x s *)-linear bicrystal 
of type Wp. We say that (X, p, /, 0) is strongly positive if the rational function 
A x \x- ■ X- -»• A 1 is ©-positive (where A x : X -* A 1 is defined in (J2JH])). 

Next, we describe an important class of strongly positive parabolic (U x U, x st )~ 
linear bicrystals. 

Lemma 3.36. For any standard parabolic subgroup P ofG, the quadruple (Xp, id, fp, @p) 
is a strongly positive parabolic (U x U,x st ) -linear bicrystal. 

Proof. One can easily show (based on results of [S] and [2]) that the restriction of 
the function fp : Xp — > A 1 to Xp is a 0p-positive function Xp — > A 1 . Therefore, 
(Xp, id, fp, Qp) is a positive parabolic (U x U, x s *)-linear bicrystal. At the same 
time, it is strongly positive since Ax P is zero. This proves the lemma. □ 

Our main result on strongly positive unipotent bicrystals is the following. 
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Main Theorem 3.37. For any strongly positive parabolic (U x U, \ st ) -linear bicrys- 
tals (X, p, /, 9) and (Y, p', /', 9') of type wo, their convolution product is also a 
strongly positive (U x U,x st ) -linear bicrystal of type Wq. 

Proof. Denote (Z, p", /", 9") = (X, p, /, 9) * (Y, p', /', 9'). That is, Z = X * Y, 
Z~ = (X * Y)~ = (p")-\B-), and 9" = 9 * 9'. All we have to show is that the 
restriction of p" to Z~ is a positive morphism Z~ — > B~ and the restriction of Az 
to Z~ is a positive rational function Z~ — ► A 1 . 

First, the morphism p"\z- '■ Z~ — > B~ factors as a composition of positive mor- 
phisms: 

Z~ ^ X- x Y~ £T x £T - £T . 

Therefore, p"\z- is a also positive. 

Furthermore, (13.61) and Claim 13.261 imply that the morphism B~ PI BwqB — > U 
defined by £» i — > 7r + (W _1 6) (where n + : B~ ■ U — > U is the projection to the second 
factor defined above in (11.171) ) are (9^, 9 w °)-positive. It is also easy to see that the 
morphism and B~ fl BwqB — > T defined by 6 i — ir w °(b) is (9^,T) positive. The 
multiplication morphisms B~ x B~ — > U x U — > f/, and the involution a are 
also positive. Therefore, both 7r and m (defined in (I2.24p and (12.251) ) are positive. 
Finally, the functions y/* : U ^ A 1 and the restriction of /# to i?~ fl BwqB are 
positive functions. These arguments and (12.261) imply that the restriction of Az to 
Z~ is a 9"-positive function. 

This proves Theorem 13.371 □ 

Remark 3.38. Theorem 13 . 3 71 implies that the category of all strongly positive para- 
bolic (U x U, x s *)-linear bicrystals of type wo is closed under the convolution product. 
However, this category is not monoidal because it has no unit object. 

Remark 3.39. We expect that the result of Theorem 13.371 holds for any parabolic 
bicrystals. The difficulty is to prove that A x *y is a positive function. 

We finish the section with the construction of a positive structure Qz on the 
unipotent bicrystal (Z m ,p z , fz) given by (I2.34p . 
Note that, by definition fl!Og} 

Z~ = (U W0 xTxT)x T (Bw B)- = U w ° xT xT x B~ o . 

Using this isomorphism, we define a positive structure Qz on Z~ in such a way that 

(Z m ,Q z ) = (U W \Q W °) x (T,9 T ) x (T,9 r ) x (S~ ,6" ) . 

Claim 3.40. The quadruple (Z m , pz, fz, Qz) is a strongly positive (UxU, x st )-Hnear 
bicrystal (see (I2.34p ). 

Denote X B = jF(X B ,id, fs) and Z WQ = jF(Z tt0 , pz, fz)- Then the inverse of 
the open embedding (12.351) defines a birational isomorphism of decorated geometric 
crystals 

(3.9) X B xX B ^ Z Wo . 

Furthermore, Lemma [3.361 and Theorem 13.371 imply that (^,9^) x (X B ,Q B ) is 
a positive decorated geometric crystal. Also Claim |3"~4U1 implies that (Z wo ,&z) is a 
positive geometric crystal. 
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Claim 3.41. The isomorphism (13.91) defines a morphism of positive decorated geo- 
metric crystals 

(3.10) (X B , B ) x (X B , G B ) ^ (Z W0 , G z ) . 

We expect that the inverse of (13.101) is also positive (see Conjecture 17.131) . 

4. Semi-field of polytopes and tropicalization 

4.1. Semi-field of polytopes. Let E be a finite-dimensional vector space over BL 
Denote by Ve the set of all convex polytopes in E. 

The Minkovski sum P + Q = {p + q\p G P, q G Q} defines the structure of an 
abelian monoid on Ve (with the unit element - the single point 0). 

For any P G Ve, define the support function xp '■ E* — > M by 



for any £ G E*. Note that 



Xp(0 = min£(p) 



Xp(0= miD \£(v) 

wGVert(P) 



where Vert(P) is the set of vertices of P. 

Denote by Fun(P*,M) the set of all functions / : E* -> E. Clearly, Fun(£*,M) is 
an abelian monoid under the pointwise addition of functions (/, g) i— > / + g. 

Claim 4.1. The correspondence P i— > Xp ^ s an injective homomorphism of monoids 
X '■ Ve — > Fun(E* ,WL) , i.e., for any P, Q G Ve, one has: 

(a) Xp+q = Xp + Xq- 

(b) Xp = XQ if and only if P = Q. 

This immediately implies the following well-known result. 
Corollary 4.2. The monoid Ve has a cancellation property: 
(4.1) P + R = Q + R<=> P = Q . 

For any two functions /, g G Fun(E* , R), we write f < g it /(£) < for all 
£ G -E*. Clearly, this defines a partial order on Fun(.E l *,R). 

Claim 4.3. We have for any convex polytopes P, Q: 

PDQ <=> X p<XQ , 

that is, the two partial orders on Ve are equal. 

For any convex polytopes P,Q G Ve, let P V Q be the convex hull of P U Q. 
Clearly, 

Xpvq = min(xp, Xq) 

for any convex polytopes P, Q G T^e. This implies the following well-known fact (see 

e.g., ma). 

Corollary 4.4. T7ie operation V satisfies 

(P V Q) + i? = (P + R)y (Q + R) 

for any P,Q,R G T^e (^.e. ; P^ zs a semi-ring with the "multiplication" + and £/ie 
"addition" M). 
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Therefore, if we make the monoid Fun(P*,R) into a semi- ring with the opera- 
tion of "addition" (/, g) i— > min(/,^) and the "multiplication" (f,g) f + g, the 
correspondence P i— > Xp is an order-preserving homomorphism of monoids. 

Let us define the Grothendieck group V\~ of the monoid Ve by the standard con- 
struction: V% is the quotient of the free abelian group generated by elements of the 
form [P], P G V E by the relations of the form [P + Q] - [P] - [Q], P, Q G TV 
The group is universal in the sense that one has the canonical homomorphism 
of monoids j : Ve — > V^ (P h- > [P]) and j(P_E;) generates the group V^. The homo- 
morphism j is injective due to Claim 14.11 The elements [P] — [Q] of the group are 
referred to as virtual polytopes (see e.g., [22], [21], [25]). 

The above operations and homomorphisms extend to the group V^ as follows. 

1. The operation V uniquely extends to the group V% via the "quotient" rule: 

([P] - [Q]) V ([P'] - [Q']) = [(P + g') V (P + Q)\ -[Q + Q') 

and, therefore, turns V^ into a semi-field. 

2. The homomorphism x : Ve — > Pwn(P*,IR) defines an injective semi-field 
homomorphism P^ — > Pwn(P*,M) via 

- [Q] >-> X[P]-[Q] = Xp ~ XQ ■ 

3. The containment relation D extends to a relation -< on V^ via [P] — [Q] ^ 
[P] - [Q'] if and only if P + Q' D P' + Q. This relation satisfies 

(4-2) [P] - [Q] d [P] - [Q'\ <=> X[P]-lQ] < X{P>]-{Q>] 

for any [P] - [Q], [P>] - [Q>] G P+ 

4.2. Newton polytopes and tropicalization. Let 5 be a split algebraic torus 
defined over Q. For a regular function / on S of the form / = Yli^x*(s) c ^ ' ^ 
define the Newton polytope of / in E = R <g> X*(5*) to be the convex hull of all those 
/i G X*(S) such that 7^ 0. 

Claim 4.5. Por an?/ non-zero regular functions f,g:S^ A 1 , one has 

N(fg) = N(f) + N(g), N(f + g) C iV(/) V iV(^), 

z.e, t/ie association f 1— > iV(/) a homomorphism of monoids Q[X*(S)] X — > Pg. 

Definition 4.6. For any non-zero rational function h : S ^ A 1 , define the virtual 
Newton polytope [N](h) by 

TO*) = [^(/)]-[^)], 

where /, g : S — > A 1 are non-zero regular functions such that h = £ . 
Clearly, [N] (h) is well-defined. 

Claim 4.7. The correspondence h 1— > [iV](/i) zs a homomorphism of abelian groups 
[N] : Frac(S) x — > P^ (where Frac(S) is the field of rational functions on S), i.e., 

[N](fg) = [N}(f) + [N](g) 
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for any non-zero rational functions f,g : S — > A 1 . This homomorphism also 
satisfies 

[N](f)V[N](g)±[N](f + g) 
for any non-zero rational functions f, g : S — > A 1 such that f + g 7^ 0. 

For each rational function h : S — > A , define a function Trop(/i) : X*(S) — > Z by 

Trop(/i) := X[jv](/i) 

and refer to Trop(/i) as the tropicalization of the rational function h. 
In particular, for any non-zero regular function / : S — > A 1 , we have 

Trop(/)(A) := XiV(/)(A) = min A) 

(here we used the identification of the lattice X+(S) with (X*(S))* via A 1— > (•, A) for 
each co-character A G X^S 1 )). 

Lemma 4.8. For any non-zero rational functions: f,g : S —> A 1 , we nave: 

(a) Trop(/o) = Trop(/) + Trop(o), Trop(^) = Trop(/) - Trop(o). 

(b) If f + g 7^ then Trop(/ + g) > mm(Trop(/), Trop(g))/ the equality 

(4.3) Trop(/ + g) = min(Trop(/), Trop(o)) 

is achieved if and only if [N](f + g) = [N](f) V [N)(g). 

Proof. Follows from (TOj) and Claim □ 

Below we will list some sufficient conditions for (14.31) to hold. 

Definition 4.9. A rational function / : S — > A 1 on a split algebraic torus S is called 
positive if it can be written as a ratio f = -p, where / and / are linear combinations 
of characters with positive integer coefficients. 

Corollary 4.10. Let fi, f2, ■ ■ ■ , fk be non-zero rational functions on S . Then: 

(a) Assume additionally that the functions f\, f'2, ■ ■ ■ , fk are regular and the vertex 
sets Vert(iV(/i)), . Vert(iV(/fc)) of their Newton polytopes are pairwise 
disjoint, i.e., Vext(N(fi)) H Vert(X(/ i )) = for all i ^ j. Then 

N(ft + h + ■ ■ ■ + fk) = N(h) V N(f 2 ) V • • • V N(f k ) 

and Trop(/i + f 2 H V fk) = min(Trop(/i), Th>p(/ 2 ), • • • , Trop(/ fc )). 

(b) Let and ni,n 2 , ...,rik be pairwise distinct integers. Let f be the rational 
function G m xS^A 1 of the form 

/(c, s) = c^f x {s) + c n *f 2 (s) + ■■■ + c n *f k (s) . 

Then 

[N}(f) = K [N}(f\)) V (n 2 , [N](f 2 )) V • • • V (n k , [N}(f k )) 
and Trop(/) = min(m ■ + Trop(/i), n 2 ■ + Trop(/ 2 ), • • • , n k ■ + Trop(/ fc )). 
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(c) Let fix, \l 2 , ■ ■ ■ , A*fc be pairwise distinct characters of an algebraic torus T' . Let 
f be the rational function T' x S — > A 1 of the form 

f(t, S) = in(t)fx(s) + MO&OO + • • • »n(t)fk(s) • 

T/ien 

[iV](/) = (^, [JVK/0) V (ais,, [N](f 2 )) V • • • V [iV](/ fe )) 

and 

Trop(/) = min((//i, •) + Trop(/i), (// 2 , •) + Trop(/ 2 ), ■ • • , (fJ-k, •) + Tr op(/fc)) • 

(d) Assume additionally that fx, f 2 , ■ ■ ■ , fk are positive (see Section [cTl\) . Then 

[N](fx + h + ■ ■ ■ + fk) = [N](fx) V [N](f 2 ) V • • • V [N](f k ) 
and Trop(/i + f 2 H h fk) = min(Trop(/i), Trop(/ 2 ), . . . , Trop(/ fc )). 

Next, we extend the correspondence / 1— > Trop(/) to the case when / is a rational 
morphism of algebraic tori. 

Let now S and S' be split algebraic tori defined over Q, and let / : S — > S' 
be a rational morphism (note that all regular morphisms S — > S' are group homo- 
morphisms up to translations). Define the map Trop(/) : X+(S) — > X*(S') by the 
formula 

( / i / ,Trop(/)(A))=Trop( /U 'o/)(A) 

for any A G X*(S), \J G X*(S'), where the rational function \i! o / : S — > G m is 
considered rational function S — > A . 

Next, we will consider an appropriate category of split algebraic tori for which the 
correspondence / 1— > Trop(/) is a functor. 

Definition 4.11. A marked set is a pair (A, 0) where A is a set, G A is a marked 
point. Denote by Seto the category whose objects are marked sets and morphisms 
are structure-preserving maps. 

Recall from Section 13.11 that T + is the category whose objects are split algebraic 
tori (defined over Q), and arrows are positive rational morphisms. 

The following is a slightly modified form of the result of !2! Section 2.4]. 

Theorem 4.12 Q2J). The correspondence S 1— > X*(S), f 1— > Trop(/) is a functor 

Trop : T + — >■ Set . 

Remark 4.13. The theorem implies that for any positive birational isomorphism 
/ : S —>■ S' such that f~ l is also positive the tropicalization Trop(/) is a bijection 
X±{S) ^ X*(S'). The converse is not true: if / : G m x G m ^> G m x G m is as in 
Remark 13.51 i.e., of f~ x is not positive, then / = Trop(/) : Z 2 — > Z 2 is given by 
f(x,y) = (x, mxn(x, y)). Clearly, / is not a bijection. 

We conclude this section with a discussion of the tropicalization of those (non- 
positive) functions which are compositions of positive morphisms with certain ratio- 
nal functions. 

Definition 4.14. We say that a rational function / : S —>■ A 1 is half-positive if it 
can be presented as a difference of two positive functions. 
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Clearly, positive and each regular functions on S are half-positive. It is also clear 
that half-positive functions on S are closed under addition, subtraction, and multi- 
plication - they form a sub-ring of the field Frac(S). Also, positive functions act on 
half-positive ones by multiplication and composition of each half-positive function 
with any positive morphism is also a half-positive function. The restriction of each 
half-positive function on S = (G m ) £ to (M>o)^ is a well-defined map (M >0 ) £ — > M.. 
One can expect that this property is characteristic of half-positive functions. 

Lemma 4.15. Let f : S' — » A 1 be a non-zero half-positive function. Then for any 
positive rational morphism h : S — > S' , we have 



Proof. Let us write / as / = /+ — /_ where both / + and /_ are positive rational 
functions on S'. If /+ = or /_ = then we have nothing to prove because Theorem 
14.121 guarantees the equality in (14.41) . 

Note that, by Theorem 14.121 we have Trop(/ + oh) = Trop(/ + ) o Trop(/i). 

Then by Lemma [4.8( b). 

Trop(/ oh) = Trop(/ + o h — /_ o h) > min(Trop(/ + o h), Trop(/_ o h)) 
= min(Trop(/ + ) o Trop(/i), Trop(/_) o Trop(/i)) 
= min(Trop(/+), Trop(/_)) o Trop(/i) = Trop(/) o Trop(/i) 

because Trop(/) = min(Trop(/ + ), Trop(/_)). 

The lemma is proved. □ 

Definition 4.16. We say that a birational isomorphism h : S — > 5" is a positive 
equivalence if both h and h~ x are positive. 

Proposition 4.17. Let f : S — > A 1 be a non-zero rational function on a split 
algebraic torus S . Then for any positive equivalence h : S' — > S of split algebraic 
tori, one has 

(4.5) Trop(/ oh) = Trop(/) o Trop(/i) . 

Proof. First, let us prove the assertion for any half-positive function. Since in this 
case / o h is also half-positive, we obtain by Lemma [4.151 Therefore, 

Trop(/) = Trop(/ olio h~ x ) > Trop(/ o h) o Trop(/i _1 ) 

= Trop(/ o h) o Trop(/i) _1 > Trop(/) o Trop(/i) o Trop(Zi) -1 = Trop(/) , 

that is, this chain of inequalities becomes a chain of equalities, i.e., Trop(/) = 
Trop(/ o h) o Trop(/i) _1 which implies (14.51) . Finally, note that each non-zero ra- 
tional function / : S' — > A 1 can be expressed as a ratio f = jn where /' and /" are 
regular hence half-positive and, therefore, /' and /" already satisfy (14.51) . Then (14.5)) 
follows for / as well by Lemma [4.8( a). 

The lemma is proved. □ 

We say that two non-zero rational functions / : S — > A 1 and f : 5" — > A 1 are 
positively equivalent if there exists a positive equivalence h : S' — > S such that 



(4.4) 



Trop(/ oh) > Trop(/) o Trop(/i) . 



f' = foh. 
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Corollary 4.18. Let f : S — > A 1 be a non-zero rational function. Then the isomor- 
phism class of the function Trop(/) : X+(S) — > Z in Set depends only the positive 
equivalence class of f . 

5. KASHIWARA CRYSTALS, PERFECT BASES, AND ASSOCIATED CRYSTALS 

5.1. Kashiwara crystals and normal crystals. First, we recall some definitions 
from [21 Appendix]. 

Definition 5.1. A partial bisection of sets / : A — > B is a bijection A 1 — > 5' of 
subsets A' c I, B' C B. We denote the subset A' by dom(/) and the subset B' by 
ran(/). 

The inverse f~ l of a partial bijection / : A — ► .B is the inverse bijection ran(/) — > 
dom(/). The composition j o / of partial bijections / : A — > S, 
g : -B — > C is a partial bijection with dom(go/) = dom(/)n/ _1 (ran(/)ndom(^)) and 
ran(g o /) = g(ran(/) fl dom(g)). In particular, for any partial bijection / : B — > B 
and n£Z the n-th power /" is a partial bijection B —>■ B. 

For a partial bijection / : A — > B, we will sometimes use a notation: /(a) G B if 
and only if a G dom(j). 

Definition 5.2. Following [TJ] and [21 Appendix], we say that a Kashiwara crystal 
is a 5-tuple £> = (J3, 7, £», e^i G I), where 5 is a set, 7 : 5 — > X^T) is a map, 
(fi,Ei : B ^ Z are functions, and each e« : B — > 5, z G I, is a partial bijection such 
that either = id^, i{ = (pi = — 00 or: 

0i(b) -e<(6) = /a*, 7(6)^ 

for all 6 G -B and 

7(e i B (6))=7(6)+na i v 

whenever e"(6) G -B. 

We define Supp B = {i G I : 7^ id} and call it the support of £>. 

Example 5.3. Along the lines of Example 12 .131 X*(T) is a trivial Kashiwara crystal 
with 7 = id, £3 = = — 00, ej = id for all i & I. The support of this trivial 
crystal is the empty set 0. Another example of a trivial Kashiwara crystal is any 
subset of X+(T), in particular, the single point G X+(T). Yet another example of a 
Kashiwara crystal on X*(T) is a 5-tuple Bt = (X+(T), idx^r), <&i,£i,ei\i G I), where 
e"(//) = /i + na 4 v for all n G Z> , /i G X*(T), z G 7 and £j, G X*(T) are such that 
(§», a/) = —1, (pi = §i + a{ for all i G 7. 

Definition 5.4. A homomorphism of Kashiwara crystals h : *B — > *B' is a pair (/i, J), 
where ft : B — > _B' is a map and J C Supp £> fl Supp £>' such that ft o ef — e ™ o ft for 
i G Supp B, n & Z and 

(p'.oh = ipj, e' j oh = Ej 

for all j G J (we will refer to this J as the support of ft, and denote by Supp ft). 

The composition of homomorphisms (ft, J) : B — > i3' and (ft', J') : i3' — > S" is 
defined by (ft', J') o (ft, J) := (ft' o ft, J fl J') (i.e., Supp ft' o ft := Supp ft fl Supp ft'). 
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Remark 5.5. In the case when Supp£> = Supp£>' = Supp h, our definition of a 
homomorphism of Kashiwara crystals h : B —>■ B' coincides with the definition of 
strict homomorphism of crystals from the original work [14J . 

In what follows, we consider the category whose objects are Kashiwara crystals 
and morphisms are homomorphisms of Kashiwara crystals. 

Definition 5.6. Given Kashiwara crystals B = (B,j,ipi,Ei,ei\i G /) and B' = 
(B,j', e,, e'^i G /), the product B x B' of Kashiwara crystals is a 5-tuple 

(BxB',r,<p'!,£'!,e i \ieI) , 

where Supp B x B' := Supp£> U Supp£>', j"(b,b) = 7(6) + 7(6') and for each i G 
Supp B x B', one has 

<pi(b,b') = max(<pi(b),ifii(b') + (0-4,7(6))), £*(&,&') = max(^(6'), £i(b) - (a*, 7' (&'))) , 
and each partial bijection ef : B x B' — > B x B', n G Z, i G I is given by 

ef(&,&0 = (C(&),C(&')), 

for (6, b') <E B x B' , where 

(5.1) ni = max(£j(&), ^-( & ')) ~ max(£j(fo) - n, 

(5.2) n 2 = max(ej(6), $(0) + n) - max^ft), $(&')) • 

It is easy to see that and the product is associative. 

Remark 5.7. The above definition agrees with Kashiwara's original definition up to 
the permutation of factors, i.e., the product B x B' equals the tensor product B' ®B 
in the notation of [H] . The reason for this is functoriality of the transition from the 
geometric crystals to Kashiwara crystals (see (16. ip below). 

Example 5.8. For a Kashiwara crystal B, the product X+(T) x B (where X+(T) is 
considered the trivial Kashiwara crystal as in Example 15.31) is a Kashiwara crystal 
with Supp(X*(T) x B) — Supp£>. The projection to the first factor is a homomor- 
phism of Kashiwara crystals X+(T) x B — > X*(T). The support of the homomorphism 
is 0. 

Claim 5.9. Let B and B' be Kashiwara crystals and let i G Supp£? U Suppi3', and 
n G Z \ {0}. Then for any b G B such that e™(b) G B and any b' G £>', one has 

(a) e?(b',b) = {V,e?(b)) if and only if &{b) > e'^b'), n > %(V) - &(&). 

(b) ef(b,V) = {e?(b),b') if and only if e^b) > Cp'-(b'), n < Ei{b) - $(&'). 

Following [TJ], for each Kashiwara crystal B = (B,j,0i,£i,ei\i G J), define the 
opposite Kashiwara crystals B op = (B, —7, £j, (p^ \i G I). 
The following is a combinatorial analogue of Claim 12.191 

Claim 5.10. jH] The correspondence B 1— > B op defines an involutive covariant func- 
tor from the category of Kashiwara crystals into itself. This functor reverses the 
product, i.e., (B x B') op is naturally isomorphic to B'° v x B op . On the underlying sets 
this isomorphism is the permutation of factors B x B' — > B' x B. 
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Definition 5.11. For each Kashiwara crystal B = (B, 7, fy, £j, eAi G /) and a subset 
B' C B, we define the sub-crystal B\ B , of £> as follows: 

&\b' = j 7 1 _B' 5 V^i I B' 1 &i I B' 1 &i I _B' K ^ -0 ) 

where ti\ B i is the partial bijection B' — > f?' obtained by the restriction of the partial 
bijection : £> — > B to I?' via dom(ej|^,) = {6' 6 B' fl dom(ej) : G f?'}. 

Clearly, the natural embedding B' C B defines an injective homomorphism of 
Kashiwara crystals B\g, B. If B' is not empty, then Supp£>' = Supp£> and the 
support of the homomorphism also equals SuppB (see Definition I5.4p . 

Definition 5.12. We say that a Kashiwara crystal B = (-6,7, <f if e^, e$|i G /) is 
connected if for any b,b' E B there exist a sequence (zi, . . . , ig) G I 1 and a sequence 
(ni, . . . , n^) G Z £ such that 

Claim 5.13. Bac/i Kashiwara crystal B equals to the disjoint union of its connected 
sub-crystal. 

For each Kashiwara crystal B, we define functions t%,l-i : -B — ► Z> U {+00} by 
(5.3) £4(6) = max{n > : e™(6) G 5}, = max{n > : er n (6) e 5} 

for 6 G 5. 

Definition 5.14. Given a Kashiwara crystal i3, we say that an element b G B is a 
highest (resp. lowest) weight element if ^(6) = (resp. = 0) for all i G Supp£>. 

Denote by £> + (resp. by B~) the set of highest (resp. lowest) weight elements of B. 

Claim 5.15. (B op ) + = B~ and (B op )~ = B + for each Kashiwara crystal B and 
(B x B') + C B + x B' + , (B x B')~ C B~ x B'~ for any Kashiwara crystals B and B' . 

Definition 5.16. We say that B = (B, 7, (p i} e~i\i G I) is upper subnormal (resp. lower 
subnormal) if Si(b) > (resp. ipi(b) > 0) for all i G Suppi3, b G B. If 25 is both upper 
and lower subnormal, we will refer to it simply as subnormal. 

Claim 5.17. A Kashiwara crystal B is upper subnormal (resp. lower subnormal) if 
and only if £{ < Si (resp. £_j < (pi) for each i G SuppS. 

Claim 5.18. Let B, B' be Kashiwara crystals such that Supp£> D Suppi3'. Then 

(a) If B is lower sub-normal, then B x B' is also lower subnormal. 

(b) If B is upper sub-normal, then B' x B is also upper subnormal. 

In particular, subnormal Kashiwara crystals of a given support J G I from a 
monoidal subcategory in the category of all Kashiwara crystals. 

For each Kashiwara crystal B = (B, 7, e«, fy, Ei\i G I), define the subset 

B = {b G B : <pi(h) > 0, e^b) > V i G Supp B, b e B} . 

We denote by B the restriction of B to the subset B and call B the sub-normalization 
of B. Clearly, B is always subnormal. Also, a Kashiwara crystal B is subnormal if 
and only if B = B. 
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Lemma 5.19. Let B and B' be Kashiwara crystals and let G B' be such a point 
that ej(0) = #(0) = for i G Supp <B'. Then: 

(a) T/ie correspondence b i— > (0,6) (resp. b i— > (6,0) J defines an injective 
homomorphism of subnormal Kashiwara crystals B B 1 x B (resp. 
B "-^ B x B' ). The support of each of these homomorphisms is Supp £>. 

(b) upper subnormal, then the correspondence b \— > (6, 0) defines an injec- 
tive homomorphism of Kashiwara crystals B B x B' . The support of this 
homomorphism is Supp£>. 

(c) // £> zs lower subnormal, the correspondence b \— > (0, 6) defines an injective 
homomorphism of Kashiwara crystals B "—>■ B' x B. The support of this 
homomorphism is Suppi3. 

Proof. We need the following special case of Claim [5791 

Claim 5.20. Let B and B' be Kashiwara crystals and let G B' be such a point that 
£■(0) = $(0) = for all i G Supp£>'. Then for each b G B, i G Supp£> fl Supp£>' ; 

one has 

<fi(0, b) = max(0, <&(&)), ^(0, 6) = max(e i (6), £;(&) - &(&)) , 

<^i(6, 0) = max(^j(6), ^(6) - £»(£>)), £*(&, 0) = max(0, £*(&)) , 
and /or n G Z \ {0}, o G £> ; 2 G Supp£> s^cn i/ioi e™(6) G i3, one /ias: 

(i) ef(0,o) = (0,ef(6)) «/ and on/y «/&(&) > and n > -&(&). 

(ii) e™(6, 0) = (e 4 n (o), 0) i/ and on/y if £i(b) > and n < £^(6) 

Prove (a) now. For each b £ B, one has 

<&(0,6) = <pi(6),ei(0,6) = ii(b),<pi(b, 0) = &(&), e<(6, 0) = £*(&) , 
Using Claim [37201( 1) . we obtain 

e7(0,o) = (0,e7(o)) 

for 6 G B, i G Supp£>, n G Z if and only if e™(o) G £> and n > —ipi(b). But the latter 
inequality holds automatically because (pi(e™{b)) = <Pi(b) + n > if e"(6) G 
Similarly, using Claim l5720l (ii). we obtain 

e7(o,0) = (eT(o),0) 

for b G B, i G SuppS, n G Z if and only if e"(o) G B. Finally, 7(0, 0) = 7(0, b) = 7(0). 
This proves (a). 

Prove (b). Indeed, if B is upper normal, then Claim [57201 guarantees that <Pi(b, 0) = 
<pi(b), e<(6,0) = £i(&) > 0, and ef (6, 0) = (e?(b),0) for all n < £*(&). Finally, 
7(6, 0) = 7(0, 6) = 7(6). This proves (b). 

Part (c) follows. The lemma is proved. □ 

We conclude the section with definitions and results related to normal 
Kashiwara crystals. 
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Definition 5.21. Following [T4], we say that B = (5, 7, </5j, £j, ej|i G I) is upper 
normal (resp. lower normal) if Si = ti (resp. (f>i = £_i) for all i G Supp B (in the 
notation (15. 3p ). 

A Kashiwara crystal B is normal if it is both lower normal and upper normal and 
Supp B = I. 

Lemma 5.22. If B is an upper (resp. lower) normal Kashiwara crystal and B' is 
normal, then B x B' is upper normal (resp. B' x B is lower normal). 

Proof. For the upper normal crystals, the assertion follows from the formula 

ef ( ^ )+n (6,6') = (eT(&),gr(&')), 
for (b, V) G B x B' , n G Z, % G Supp B fl SuppS', where 

m = min(max(0,e 4 (6) - #(&')), e^&O + 1^(6) - #(&')| + n), 

n 2 = max (^(6') + n, min(0, £j(6) — <fii(b')) . 

This implies that if B is upper normal and B' is normal, then n\ = max(0, ii(b) — 

(p'i{V)) < Bi{b), n 2 = ?$) +n; hence ef ^(b, V) e B x B' and ef {b ' fc ' )+1 (6, V) $ 
B x B '. This proves the assertion for the upper normal B. If B is lower normal, the 
assertion follows from the above and Claim I5TTU1 by applying B i— > i3 op and i3' i— > i3 /op . 
□ 

Thus normal Kashiwara crystals and their homomorphisms form a monoidal cat- 
egory (see also [14J). This category acts from the right (resp. from the left) on the 
category of upper (resp. lower) normal crystals. 

The following result demonstrates that each upper normal (resp. lower) crystal is 
semisimple. 

Claim 5.23. Let B be an upper normal crystal, and let B' be a subset of B such 
that the sub-crystal B\g, is also upper normal. Then the complement B\§\§, is upper 
normal as well. 

Note that if {£>&} is any family of upper normal sub-crystals of an upper normal 
crystal, then both the intersection f] k Bk and the union \J k Bk are also upper normal 
sub-crystals. This prompts the following definition. 

Definition 5.24. Given an upper normal crystal B, for any subset C C B denote by 
B[C] the intersection of all upper normal sub-crystals of B containing C, i.e., B[C] 
is the smallest upper normal sub-crystal of B containing C. We will refer to B[C] as 
the upper normal sub-crystal of B generated upward by C . 

Lemma 5.25. For any C C B, the upper normal sub-crystal B[C] of B consists of 
all elements of the form 

(5.4) e^e^---e-(c) 

for all Co G C and any i\, . . . G Supp B, ni, . . . , n# G Z> are such that 



fork = 1,2, 
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Proof. Denote by £>o the sub-crystal of B which consists of all elements of the form 
( 15. 4ft . Clearly, if B' is an upper normal sub-crystal of B containing each c G C, then 
B' also contains Bq. It remains to show that Bo is upper normal. But, by definition 
of £>o for each b G Bq, one has 

ef (&o) e Bo 

for each i G Supp£>, n G Z> such that n < £i(&o) ■ This verifies Definition 15.211 and 
proves the upper normality of B . Thus, B is the smallest upper normal crystal 
containing C. The lemma is proved. □ 

Note that if C = {b} is a single element, then c is the lowest weight element in 
B[c). Moreover, B[C) = Ucec^K 5 }]- 

Claim 5.26. Let B be a Kashiwara crystal and let B\ and B 2 be its normal sub- 
crystals. Then BiC\B 2 is also normal. If, in addition, B\ and B 2 are connected, then 
either B x f] B 2 = or B x = B 2 . 

Claim 5.27. Any normal crystal is a disjoint union of its normal connected sub- 
crystals. 

5.2. Perfect bases, upper normal crystals, and associated crystals. Let / be 

a finite set of indices, let A be a lattice, and let {a i: i G /} be a subset of A. Let 
{aj, j G /} be a subset of the dual lattice A v = A* (e.g., A = X*(T) is the weight 
lattice of G, A v = -X*(T) is the co- weight lattice of G, and aj, a, are respectively 

co-roots and roots of G). Denote by b the Lie algebra generated by h^e^ i G / 
subject to the relations 

\flij 6j] (o^i, Oij ^)Cj 

for all i,j G /, where (•,•): A x A v — >• Z is the evaluation pairing. By definition, 
b is a Borel sub-algebra of a generalized Kac-Moody Lie algebra and b = f) v x n, 
where f) v is an Abelian Lie algebra with the basis {hi,i G /} and fi is the free Lie 
algebra generated by all e,. 

Denote by 25 the universal enveloping algebra U(b), that is, 03 is an associative 
algebra generated over C by hi, e,, i G I subject to the relations 

hitj - Cjhi = (a*, Oj)ej 

for all i,j G I. 

We say that a 03-module V is locally finite if: 

• V has a A v -weight decomposition: 

(5.5) V = V(ji) . 

M6A V 

• For any v G V, the cyclic sub-module 03(f) of V is finite-dimensional. 

For any non-zero vector v G V and i & I, denote by £i(v) the smallest positive 
integer £ such that e/ +1 (w) = 0. For t> = we will use the convention £«(0) = — oo 
for all %. 

Given a locally finite 23-module V, for each sequence i = (ii, . . . , i m ) G I m , m > 1, 
we define a binary relation ^ on V \ {0} as follows. 

If m = 1, i = (i), write f f' if and only if £j(f ) < £i{v'). For i = (z; i'), write 
v r<i u' if and only if either 4» < ^(t/) or ^(«) = ^(v'), ef {v \v) ±, ef (v \v'). 



(b) If v v', then v + v' 
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Claim 5.28. For each i, the relation is a pre-order on V \ {0}. 

Therefore, we define the equivalence relation =i on V \ {0} by setting v =i v' if 
v v' and v' ^ v. Also we will write v -<i v' if n -<\ v' and r v'. 

Claim 5.29. For any sequence i G J m , one aas: 

(a) For any non-zero v G V, iae se£ {V G V : u' -<i n} zs a subspace ofV. 

v if v' -<i v 
v' if v -<i v' 

For each i G / and £ > 0, define the subspace 

y.<* := {d e 7 : < £} = {v G V : e{(v) = 0} . 

We say that a basis B of a locally finite Q3-module V is a weight basis if B is 
compatible with the weight decomposition ( 15.51) . i.e., B(/i) := V(fi) fl B is a basis of 
V{p) for any \i G A v . 

Definition 5.30. We say that a weight basis B in a locally finite Q3-module V is 
perfect if for each i £ I there is a partial bijection e>j : B — > B (i.e., a bijection 
of a subset of B onto another subset of B, see also Definition 15.11 above) such that 
e"j(i>) G B if and only if ej(6) ^ 0, and in the latter case one has 

(5.6) ei ( fe ) G c x -e l (6) + ^ (fe) - 1 . 

Following [19] . we refer to a pair (V, B), where V is a locally finite 03-module and 
B is a perfect basis of V, clS cL based 23-module. 

Replacing the lattice -X*(T) by A v , we extend Definition 15. 21 of Kashiwara crystals 
to the setup of this section. 

Recall from Definition 15.211 that a Kashiwara crystal E is upper normal if 

£i (b) = £i(b) = max{n : e? (6) G B} 

for all b e B. 

Claim 5.31. Each based ^B-module (V, B) defines an upper normal Kashiwara crystal 
B(V,B) = (B, 7, <£j, G I), waere 

• 7 : B — > A v gruen fry 7(6) = /i whenever b G B(/x). 

• i/ie functions i i7 (fi : B — ► Z are gw en &y £j = £ i; ^ = + (a*, 7( # )) for all 
tel. 

In order to establish the functoriality of the association (V, B) 1— > <6(V, B), we will 
define morphisms of based QS-modules. Following |3J, for a locally finite 23-module 
and any sequence i G J m , define a map e- op : V \ {0} — > V \ {0} as follows. First, for 
i G J and r 7^ 0, we set 

ef» :=e^(r), 
and for i = . . . , i m ), m > 1, define 

/r n\ top top top top 

(5.7) e, = e,- o e ? - o • • • o e,/ . 
Denote by the space of the highest weight vectors of V: 

(5.8) K + = {v G 1/ : ei(«) = V i G /} . 
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Since V is a locally finite module, for each v G V, there exists a sequence i such 
that ef p {v) G V+. In particular, V+ + {0} if V ^ {0}. 
For each based <B-module (V, B), denote B + := B fl V + . 

Claim 5.32. For any perfect basis B for V , the subset B + is a basis for V + . 

Note that B + = £>(V,B) + , the set of highest weight elements in the sense of 
Definition 15. 141 

Definition 5.33. A homomorphism of based ^-modules {V, B) — > (V, B') is any 
<B-linear map / : V — > V such that ^ /(B), and there exist a map / : B — > B' 
and a function c : B \ B + — > C x (6 i— > q,) satisfying f(b) = f(b) for each b G B + and 

(5.9) /(&) - cj(b) ^ f{b) 

for each & GB \ B + and any sequence i such that e ; op (6) G V + . 

For example, for each based 23-module (V, B), the map / : V © V — *■ V given by 
f(v, v ') = v + v' is a morphism of Q3-modules (V © V, B U B) — > (V, B). 

Lemma 5.34. Tne map / and t/ie function b c& in Definition \5.33\ are unique. 
More precisely, for each b G B \ B + ana 1 i such that e; top (6) G V + , the element 
f(b) G B' and the number Cb satisfying (15.91) are unique. 

Proof. We need some notation. Similarly to (15.71) . for a based *B-module (V, B) 
and any sequence i = (ii, . . . , i m ) G I m , m > 1 define the maps e"; top : B — ► B as 
follows. First, define e 4 top : B — > B, z G /, by 

gto P(6) := ^ b \b), 

and for i = (ii, . . . , i m ), define 

-top -top -top -top 

e. = e, F o e, ,o---oe ( /, 

Claim 5.35. Let (V, B) 6e a based ^-module. Then for any sequence i G J m , m > 1, 
we have: 

(a) ei top (6) G C x • e; top (6) /or any 6 G B. 

(b) J/ej top (6) G /or some 6 G B, taen e; top (6) G B+. 

(c) Ifb =i 6' and g; top (6) = g; top (6') ; £nen 6 = 6' (/or any 6,6' eBj. 

In the notation of Lemma [5^341 let 6 G B, 6', 6" G B'\B'+ be such that f(b)-c'b' -<i 
f{b) and /(6) — c"b" -<i fib) for some and d , c" G C x and some i such that e| op (6) G 
V + . We will show that 6' = 6" and d = c". Indeed, the above inequalities imply that 
db 1 =i c"b" =i f(b) and db 1 - c"6" ^ fib). Therefore, c'e i top (6') = c"ej top (6"). This 
and Claim l5T3"oT a) imply that ej top (6') = e ; top (6"). Finally, Claim l5T55T c) implies that 
6' = 6". In turn, this implies that d = c". 

The lemma is proved. □ 

Clearly, based 23-modules with such defined morphisms form a category. This 
category possesses direct sums (V, B) © (V"',B') = (V © V, B U B'). However, the 
category is not additive, because Hom((V,B), (V, B')) is not an abelian group. 
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Lemma 5.36. The association (V, B) i— > B(V, B) is a functor from the category 
of based ^-modules to the category of upper normal crystals. More precisely, each 
morphism f : (V, B) — > (V, B') of based ^-modules defines the homomorphism 
f = B(f) : B(V, B) — > B(V', B') of upper normal crystals. 

Proof. By definition, a morphism of based modules / : (V, B) — > (V, B') defines 
a map / : B — > B' satisfying (15.91) . In particular, taking i = (zi,^, • • • , i m ) in (15. 9p 
with i\ = i proves that £i(f(b)) = £i(b) for all b G B, i G J. Therefore, in order to 
prove that / is a homomorphism of Kashiwara crystals, it suffices to show that / is 
ej-equivariant for each i £ /. Let us choose any sequence i = (ii, . . . , i m ) G I m such 
that i\ — % and e;° p (6) G V" + . 

Applying to (I5.9P yields (provided that £i(b) ^ 0): 

ei(f(b)) =, ei (/(6)) . 

At the same time, (15.61) implies that 

e<(6) =, ei(b), ei(/(6)) =, ^(/(ft)) . 

Therefore, taking into account that ej(/(6)) = <^(ej(6)) =i /(ej(6)), we obtain: 

£;(/(&)) =i /(g,(6)) . 

Therefore, ej(/(6)) = f{e.i{b)) because according to (15 .9p and Lemma 15.341 f{e.i{b)) 
is the only element of B' such that f(e~i(b)) =\ f(e~i(b)). This proves the lemma. □ 

The following is the main result of this section. 

Main Theorem 5.37. Let B and B' be perfect bases of a locally finite ^-module 
such that B /+ = B + . Then the identity map id : V — ► V defines an isomorphism of 
based 03 modules (V, B) — > (V, B') ; that is, there is a unique map f : B — ► B' and a 
unique function c : B \ B + — >• C x satisfying f(b) = b for each b G B \ B + ; and 

(5.10) f(b)-c b b^b 

for each b G B \ B + and any sequence i sitc/i iaai e ; top (6) G B + . 

In particular, one has an isomorphism of (upper normal) Kashiwara crystals B(V, B) 
B(V,B'). 



Proof. We need the following result. 

Lemma 5.38. Let (V, B) be a based ^-module. Then for any sequence i G I m , 
m > 1, we have: 

(a) Eac/i v (z V \ {0} m tae C-linear span of {b G B : b z<i v}. 

(b) For each v G V \ {0}, taere exzsfo a unique vector vq in the linear span of 
{& G B : 6 =i t> } such that v — t>o -<i f . 

(c) For each v G V \ {0} swca taat cej° p (n) G B f/br some c G C x y ) ; there exists 
a unique element b G B sttca iaai v =\ b. Moreover, v — cb -<i b for some 
cgC x . 
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Proof. Prove (a) first. We will proceed by induction in the length m of i = 
(z'i, . . . , i m ). Let us write the expansion of v G V \ {0}: 

(5.11) v = J2c b b. 

feeB 

Denote by B the set of all b G B such that c& ^ 0; and denote n\ : = max l^{b). We 

feeBo 

have to show that B -< v. Clearly, C^iv) < n\. Next, we will show that n\ = ^{v). 
Indeed, assume, by contradiction, that ^(v) < n\. Applying e™ 1 to (15. lip , we obtain 

feeBj 

where Bi := {6 G B : ^(b) = ni}. In other words, taking into account Claim l5T35T a). 
we obtain a non-trivial linear dependence 

0= Yl 

This is in contradiction to e^ x (Bi) C B being linearly independent. Therefore, 
n i — ^h( v )- This, in particular, proves that B \ Bx -<j v. In order to show that 
Bi z< v, let us again apply e™ 1 to (15. lip : 

feeB! 

Using Claim l5T35T a) again and the inductive assumption with i' = (i 2 , . . . , i m ), we 
obtain: ^(Bi) ^ e™Hv). Therefore, B x -<\ v. This proves (a). 

Prove (b) now. Denote by Bq the set of all b G B such that q, 7^ and b =\ v. 
Then we set Vq := ^ c^b in the notation of (15. lip . Clearly, v — Vq is in the span of 

all b G B such that b -< ; v. Using Claim IBTiZW a). we see that an inequality v — v r -<j f 
implies that vq — v' -<i v, i.e., vq — v' is in the span of B \ B' . Therefore, if v' is in 
the span of Bq, this implies that v' = Vq, which proves the uniqueness of vo in the 
linear span of B' with the desired property. Part (b) is proved. 

To prove (c), note that, under the assumptions of (c), the above set B' consists 
of a single element b. Therefore, Vq = Cbb and v — Vq -<\ v =\ v$ =\ b. Part (c) is also 
proved. 

Lemma 15.381 is proved. □ 

Let b G B \ B + . We now apply Lemma [5.38( c) with v = b relative to the perfect 
basis B'. Then for any sequence i such that e; top (6) G B + = B /+ , there exists a 
unique element b' G B' such that b =\ b' and 

(5.12) b = v + cb' 

for some c G C x , where either v — or v -<i b, v -<j b'. If v = then we set f(b) = b' 
and end the proof here. So we assume that « / 0. Then, according to Lemma 
15.38( a). v is in the span of {bi G B : b\ -<i v }; hence v is the span of B \ {b}. By the 
same reasoning, v is in the span of B' \ {b'}. 

Let now i' be any other sequence such that e^° p (b) G B + , i.e., c / e;, op (6) G B + for 
some d G C x . Next, we will show that v ^ b. Indeed, if v =i> b, then we would have 
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(again by Lemma [5.38( c)) that v — c'b is in the span of B \ {b}. But this contradicts 
the above observation that v itself is in the span of B \ {&}. Similarly, one shows 
that v b'. Finally, applying Claim 15.29( b) with i' for i, v' = cb', and v + v' = b, 
we obtain v b, v -<i> b', and b =i> b'. Thus, we proved that b =y b' for any i' such 



Therefore, the identity map V — > V defines a homomorphism (V, B) — > (V, B') of 
based 23-modules, which is, obviously, an isomorphism. Applying Lemma 15.361 we 
obtain an isomorphism of the corresponding upper normal crystals. 



Corollary 5.39. Let V be any locally finite ^B-module such that dimV + = 1. Then 
for any perfect bases B and B' for V the upper normal crystals B(V, B) and B(V, B') 
are isomorphic. 

This allows for the following definition. 

Definition 5.40. For each locally finite 23-module V such that V + = C and such 
that V admits a perfect basis, define the associated crystal B(V) to be isomor- 
phic to each of the Kashiwara crystals B(V, B), where B is any perfect basis of V. 
Furthermore, if V = ©^V^, where each Vk is a locally finite 03-module such that 
V fc + = C and Vp. admits a perfect basis, then we define the associated crystal B(V) 



5.3. Perfect bases of b v -modules and associated crystals. Let G y be the Lang- 
lands dual group of a reductive algebraic group G, and $j v be the Lie algebra of G v , 
and let g v = © h v © u v be the Cartan decomposition. Denote by b v := h v © u v 
the Borel sub-algebra of g v . 

Recall that in the setup of Section 15.21 / is the vertex set of Dynkin diagram of 
G, A — X*(T), A = X*(T), and (•,•): A x A v -> Z is the canonical pairing. By 
definition, in the notation of Section |5T2| we have a natural surjective homomorphism 
b -» b v via h i— > h, i— > for % e J, where the latter are Chevalley generators 
of u v . Therefore, each b v -module is a Q3-module, and all definitions and results of 
Section 15.21 are valid for locally finite b v -modules. 

In this section we will construct some important examples of based b v -modules 
and the associated crystals. 

Denote by T v , B y , U y the Lie groups of f) v , b v , and u v , respectively. By definition, 
B y is a Borel subgroup in G v such that B y = T v • U y = U y ■ T v . 

Let us define the right I? v -action on U y via the isomorphism U y = T y \ B y . 
This defines a £> v -action on U and, therefore, structure of the left I? v -module on the 
algebra C[£7 V ]. This locally finite 5 v -module is naturally a b v -module. 

Claim 5.41. The b y -module C[U y ] is locally finite. 

For each A G X^(T) + , denote by V x the restriction to b v of the finite-dimensional 
g v -module with the highest weight A. 
It is well-known (see e.g., [TS]) that 



that e$*(b) G B+. 



Theorem 15.371 is proved. 



□ 



by B{V) :=U k B(V k ). 



(5.13) 

where I\ = J2 U(u y ) ■ e\ 



V x = U(u y )/I x 
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Therefore, taking the graded dual of the b v -equivariant quotient map £/(u v ) -» V x , 
we obtain an embedding of b-modules: 

(5.14) j A : V x - C[U V ] . 

for each A G X*(T) + . 

Denote by t* : C[U V ] -> C[£/ v ] the pullback of the positive inverse i : U y -> U y 
(defined in (11. ip ) above. By twisting the b v -action by t*, we obtain another b v -action 
on C[f/ V ]. Denote 

(5.15) e* := i* o a o i* . 
Claim 5.42. Each embedding j A satisfies 

(5.16) j A (^ A ) = {fe C[U V ] : ef a - X)+ \f) = V i G 1} . 
Therefore, 

for any X, fx G X*(T) + ; andj A (^ A ) = jx(V x ') whenever X - X' G 
Corollary 5.43. For each X G X+(T) + , one has 

€[U y ] = hm V A = I) j A (V A ) . 

AeX*(T) + 

This result can be generalized to C[Z7p], where P is a standard parabolic subgroup 
of G, Up CU is the unipotent radical, i.e., Up = U C\Wp~U~Wp~~ l (see e.g., Example 
II. 7p . and Up C U is the dual unipotent radical, i.e., Up = U y fl IZTp (t/~) v w^p _1 . 



Proposition 5.44. For each X G X+(Z(L P )) fl X*(T) + , £/ie b y -linear embedding 
(15.141) factors through V x •—>■ C[Up]. With respect to these embeddings, 

CM = lim V x = II j A (\/ A ) . 

\ex i ,(Z(L P ))nx i ,(T)+ 

Proof. Taking A G -X*(Z(Lp)), we see that (a,, A) = for all % G J(-P) (i.e., such 
that e t G [ v ). That is, according to fl5TT8l) . j A (^ A ) C C[E/£]. Finally, taking A -> oo 
in X*(Z(L P )) n X*(T)+, Claim E22 implies that j A (F A ) C C[E$]. □ 

Note that the dual unipotent radical Up is being acted on by B v . Therefore, the 
coordinate algebra C[C/p] is a locally finite b v -module. 

Denote by B dual the dual canonical basis for C[C/ V ] which is the specialization at 
q — 1 of the dual canonical basis of the quantized coordinate algebra C g [f/ V ] (see, 
e.g., H). 

Claim 5.45. The basis B dual is a perfect basis of the locally finite b v -module C[U V ]. 
Moreover, for each X G X+(T) + , the intersection B A = B dual fl j\(V x ) is a perfect 
basis in j\(V x ). 

Therefore, according to Corollary 15.391 and Definition 15.401 each b v -module of 
the form V x defines the associated crystal B(V X ) and one has the crystal £>(C[£/ V ]) 
associated with the b v -module C[£/ v ]. These crystals are related by a family of 
injective homomorphisms of upper Kashiwara crystals 

(5.17) j A : B(V X ) - B(C[U V ]) . 
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Moreover, 

B(C[^])= Bm B(V*)= |J ]x(B(V x )). 

AgX*(T)+ w 

AeX*(T)+ 

Proposition 5.46. For eac/i parabolic subgroup P v C G v , i/ie intersection Bp ual = 
gduai p| C[£7p] zs a perfect basis in the locally finite b y -module C[Up]. 

Proof. Denote by the intersection U v nWpU^wp -1 (see e.g., Example II ,7p . By 
definition, one has a 5 v -equivariant isomorphism Up = U^\U V , where the f/ v -action 
on the quotient U^\U V is the right multiplication, and the T v -action is the conju- 
gation. Therefore, one has a surjective map U v — ► Up and hence, a b v -equivariant 
embedding of algebras: C[C/p] C[£/ v ]. In fact, the image of C[£/p] is the algebra 
C[U v } u l of [/^-invariants. 

Lemma 5.47. The intersection of the dual canonical basis B dual for C[U V ] with 
C[U V } U ^ is a basis of C[U V ] U ^ . 

Proof. Note that 

(5.18) C[U^ ={fE C[£/ v ] : e*(f) = Vj £ J} , 

where J = J(P op ) = {j £ I : £// C L/ L v} and e* is defined above in (15.15p . It is well- 
known that t*(B dual ) = B dual . This implies that the basis B dual is perfect under the 
twisted b v -action. Replacing B y with Bp = T v • Uiy , we see that under the twisted 
Bp-action the basis B dual is still a perfect basis of the locally finite Bp-module C[£/ v ] 
and that C[U y } u ^ is the set of all highest weight vectors in this module. Therefore, 
the assertion follows from Claim 15.321 The lemma is proved. □ 

Therefore, the basis Bp ual := B dual n C[U v ] UlV is the desired perfect basis of the 
b v -module C[f/p]. Proposition 15.461 is proved. □ 

Corollary 15.391 and Definition 15.401 imply existence of the crystal basis B(C[Up]) 
for C[C/p]. For each A £ X+(Z(Lp)) fl X±(T) + , the homomorphism (I5.17P factors 
through B(C[U%\) 

(5.19) j A : B(V X ) - B(C[U V P ]) . 
and 

(5.20) B(C[Up})= (J JaW*))- 

\ex*(z(L P ))nx*(T)+ 

In fact, the associated crystal B(C[Up]) can be constructed as a limit of a directed 
family 

(5.21) f Ai „ : B(V X ) -> B(V x+ n 

the category of upper normal crystals. First, define j A)A , : B(V X ) — > B(V X ) x B(V^) 
by 3x,fj, '■ b i— ► (b , b/j). According to Lemma l5.19( b). each is an injective homomor- 
phism of upper normal crystals B(V X ) c — > B(y^) x B(V X ). Moreover, the range of 
f\ lAt belongs to the range of the embedding B(V x+fl ) * B(V X ) x B{V^). This defines 
an injective homomorphism (I5.2ip and, therefore, a directed family (B(V x ),f\^), 
X, fi £ X±(T) of upper normal crystals. 
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Corollary 5.48. For each standard parabolic subgroup P of G, the limit of the 
directed family (B(V X ), f\ )M ) over A,/i G X*(Z(L P )) fl X+{T) + is isomorphic to the 
associated crystal B(C[Up]). 

5.4. Perfect bases of g v -modules and associated crystals. Let b v = b, v © u v 

and b^ = iC © f) v be the opposite Borel sub-algebras in g v . 

Denote by U(g v ) the universal enveloping algebra of g v and say that g v -module V 
is locally finite if, for each v G V, the g v -module U(g v )(v) is finite-dimensional and 
V admits the weight decomposition (15.51) . Note that each locally finite g v -module is 
also locally finite as both the b^-module and the b v -module. 

Similarly to Section l5\2l for each locally finite g v -module V, we define: 

• the functions l { : V \ {0} -»• Z> , ielU-I, 

• the subspaces V< 1 := {v e V : i,(v) < £} for i G / U -I, I > 0, 

• the space V + = V h of highest weight vectors. 

Now we propose the following analogue of Definition 15.301 

Definition 5.49. We say that a weight basis B in a locally finite g v -module V 
is Q y -perfect (or simply perfect) if for each i G / U —J, there is a partial bijection 
ti : B — > B (i.e., a bijection of a subset of B onto another subset of B, see also 
Definition 15.11 above) such that e.i(b) G B if and only if ei(b) ^ 0. And in the latter 
case, one has 

(5.22) ei {b) GC X ■e l (b) + V^' {b) - 1 . 

That is, each g v -perfect basis is b^-perfect and b v -perfect at the same time. 

Lemma 5.50. For each locally finite q v -module V, there exists a perfect basis. More- 
over, if V is a Q y -submodule of V , then there exists a perfect basis B for V such 
that V fl B is a (perfect) basis ofV. 

Proof. One can think of V as a specialization at q — 1 of a locally finite module V q 
over the quantized enveloping algebra U q (Q y ). G. Lusztig constructed in [T71[TS] the 
canonical basis for each simple V q which defines a basis B g for each locally finite V q . 
It follows from [T8J, Theorem 7.5] that for each b G B g and % G I U —I with Ci{b) ^ 0, 
there exists a unique element b' G B g such that 

(5.23) e^eli^.b' + v^' 1 , 

where [n]» is a g-analogue of the number n (the formula (15.231) also holds for any 
global crystal basis of V q (see [131 Proposition 5.3.1])). 

Substituting q = 1 into (15.231) we see that the weight basis B g | g= i also satisfies 
(15.221) and, therefore, is a perfect basis of V (moreover, B g | 9=i defines a basis in each 
isotypic component of V). 

Now let V be a g v -submodule of V. Clearly, V is also locally finite and there 
exists a complementary (locally finite) submodule V" of V such that V = V © V". 
Then one can choose a perfect basis B' for V, a perfect basis B" for V", and let 
B = B' U B" be the desired perfect basis of V. 

The lemma is proved. □ 

According to Claim 15.311 a perfect basis B for a g v -module V defines an up- 
per normal Kashiwara crystal B(V, B) + - when V is considered b v -module and a 
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lower normal Kashiwara crystal B(V, B)_ - when V is considered b^-module (see 
Section l5TTj) . 

Lemma 5.51. The Kashiwara crystals B(V,~B) + and £>(V,B)_ are canonically iso- 
morphic and constitute a normal Kashiwara crystal B(V, B). 

Proof. The isomorphism between B(V, B) + and i3(V,B)_ follows from the fact 
that the partial bijections e_j and are inverse to each other. 

The normality of B(V, B) follows from the fact that for each vector v G V(fi) (e.g., 
for each b G B(/i)) and i G /, one has 

(5.24) e i (b)=£-. i (b)-(a i ,fi) , 

where (•, •) is the pairing between roots and co-weights of G. □ 

Remark 5.52. Every g v -perfect basis in V is good in the sense of Gelfand-Zelevinsky 
([9]), that is, it is compatible with each subspace of V. 

Remark 5.53. According to [HI Lemma 4.3], every positive basis B for V (i.e., 
satisfying ej(6) G Q>o • B for any b G B, i G / U — /) is perfect. 

Claim 5.54. For any perfect basis B for V , the subset B + = V + D B is a basis for 
V + . In particular, 

(5.25) V = f/(fl v ) • 6 . 

beB+ 

The following is the main result of this section. 

Main Theorem 5.55. For any perfect bases B and B' in a locally finite g y -module 
V , the normal crystals B(V, B) and B(V, B') are isomorphic. 

Proof. We will construct the isomorphism explicitly. First, we need the following 
fact. 

Claim 5.56. Let B + and B /+ be any weight bases ofV + . Then 

(a) There exists a weight-preserving bisection ip + : B + ■=— > B /+ . 

(b) Each such weight-preserving bijection (p + : B + ^ B /+ uniquely extends to an 
isomorphism of the g v -modules (p : V ^> V. 

Indeed, for any g v -module automorphism (p : V ^ V the set tp(B) is a perfect 
basis of f{V) = V. Therefore, we may assume, without loss of generality, that tp is 
the identity and hence B + = B /+ . This and Theorem 15 . 3 71 guarantee an isomorphism 
of normal crystals B(V, B) A B(V, B'). 

Theorem 15.551 is proved. □ 

Remark 5.57. In the case when B is any perfect basis and B' = B g | g= i is the 
specialization of a canonical basis ([171 HE]) or a global crystal basis ([13]), the nor- 
malized perfect basis B norm = {cf, ■ b \ b G B} satisfies the specialization of (I5.23P 
at q — 1, where the function B — >• C x : 6 i — ^ c^, is defined in ( 15.101) and c& := 1 for 
b G B+. 
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Remark 5.58. Theorem 15 . 551 implies that the canonical basis, the dual canonical ba- 
sis, the (upper and lower) global crystal bases (see e.g., P3]), and the semi-canonical 
basis ([21]) in each irreducible g-module V\, A G X±(T) + induce the same associated 
crystal B{V X ). 

Theorem 15.551 leads to the following definition. 

Definition 5.59. For each locally finite g-module V, define the associated crystal 
B(V) to be isomorphic to each of the Kashiwara crystals of the form B(V, B), where 
B is any perfect basis of V. 

Furthermore, Theorem 15.551 and Lemma [5.501 imply the following result. 

Corollary 5.60. Any injective homomorphism of locally finite g v -modules V ■=— > V 
defines an injective homomorphism B(V) B(V) of associated crystals. 

6. Tropicalization of geometric crystals and unipotent bicrystals 

6.1. From decorated geometric crystals to normal Kashiwara crystals. Re- 
call from Claim [37141 that V+ is the category of positive varieties and from Claim 137171 
that V ++ is the category of decorated positive varieties. Recall also from Section 14.21 
that Set is the category of marked sets. 



Claim 6.1. In the notation of Claim and Theorem \4-l 6 *\ the composition of 



functors Trop or oQ* is a monoidal functor V+ — > Set such that the image of each 
positive variety (X, 0) under this functor is isomorphic (in Seto) to a lattice of the 
same dimension. 

The monoidal functor V + — > Set from Claim I6TTI is unique up to isomorphism due 
to Claim IHTTBT b). Throughout the end of the paper, we fix one of these isomorphic 
functors and, similarly to Theorem 14.121 refer to it as the tropicalization of positive 
varieties, and denote it by Trop : V+ — > Set . 

In fact, due to Corollary 14.181 of [21 Appendix], the tropicalization is well-defined 
for any non-zero function on each positive variety. Namely, given a positive variety 
(X, 0) and two non-zero rational functions /, /' : X —>■ A 1 , we say that / and /' 
are positively equivalent if there is an isomorphism of positive varieties h : (X, 0) —>■ 
(X, 0) such that f = f o h. Proposition 14.171 implies that for positively equivalent 
functions / and /', one has 

Trop(f) = Trop(/) o h , 

where h is that bijection Trop(X, 0) — > Trop(X, 0) which is the tropicalization of 
the positive equivalence h : (X, 0) — > Trop(X, 0). Therefore, the following version 
of Corollary 14.181 holds. 

Claim 6.2. Let (X, 0) be a positive variety, and f : X — > A 1 be a non-zero rational 
function. Then the isomorphism class of the function Trop(/) : Trop(X, 0) — ► Z in 
Set depends only on the positive equivalence class of f . 

Let (X,Q) = ((X, 7, (p^ Si, e\\i G -0,0) be a positive a geometric pre-crystal (see 
Section [372]) . We define the 5-tuple Be = Trop^, 0) := (X, 7, tpi, §i, Ci\i G I), where 
(i) X = Trop(X,0), 
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(ii) the map 7 : X — > X*(T) is given by 

7 = Trop(7) , 

(iii) the functions <p>i, £j, cti : X — > Z: 

0i = - Trop(v?j), £j = - Trop(^), a, = Trop(«; 07) = (a-, ^(.)) , 

(iv) the Z-action e\ : ZxX — > X is the tropicalization of the (0<c m x Q, 0)-positive 
G m -action : G m x X — > X. This Z-action defines a bijection e.{ : X — > X 
via ti = ej. 

Claim 6.3. [21 Theorem 2.11] For any geometric pre-crystal X , the h -tuple Bq — 
Trop(,Y, 0) is a Kashiwara crystal in the category Set of marked sets. This crystal 
is torsion-free in the sense that each is a bijection. 

Given a positive geometric pre-crystal (A?,©), clearly, the pair (X op , 0) is also 
positive (see Claim [2719]) . 

Claim 6.4. For any positive geometric pre-crystal (X,Q), one has (in the 
notation of Claim [3T7Q|j : 

B e o P = (B @ ) op , 

where B e o P := Tiop{X op , 0). 

The following result explains why our Definition 15.61 differs from the original defi- 
nition of [H] by a permutation of factors. 

Lemma 6.5. Let (X, Ox) and (y, 0y) be positive geometric pre-crystals. Then one 
has a canonical isomorphism of torsion-free Kashiwara crystals: 

(6.1) Trop(X xy,O x x Y ) = Trop(X, O x ) x Trop(y, 0y) . 

Proof. Indeed, applying Trop to Definition 12. 15[ we obtain for x G X , y G Y: 

i"(x,y) = 7(5) + i'(y) , 

and for each i G Supp X U Supp y, the functions <p", e" : X x Y — > Z given by 
-&!&y) = min(-<^ (£),-$(£) - (ai,7(5)> = -max(<^(x), $(£) + (04,7(5)), 

= min (-^(y),-^(^) + («i>7 / (j/))) = - m ax(e-(y),^(x) - (a^T^y))); 
the bijection e™ : X x K — >• X x Y, n G Z is given by the formula 

where 

m = min(n - ii{x), -$(j/)) - min(-£i(£), -$(y)) 
= max(ei(x), #(y)) - max(e«(z) - n, #(#)) , 

n 2 = min(-e r i (x), -#(#)) - min(-e : i (x), -n - #(j/)) 
= max(e t (x), n + p'^y)) - max^x), $(y)) . 
The above equations agree with Definition 15.61 The lemma is proved. □ 
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Furthermore, recall from Section 13.21 that a triple (X, f, G) is a positive deco- 
rated geometric pre-crystal if (X, f) is a decorated geometric pre-crystal, (X, 0) is 
a positive geometric pre-crystal, and the function / is 6-positive. 

For each positive decorated geometric pre-crystal (X, f, O), one defines: 

(v) the function / : X — ► Z by / = Trop(/), 

(vi) the set B; C X by B~ f := {x E X : f(x) > 0}. 

Denote by B/q the Kashiwara crystal obtained by restricting the torsion-free 
Kashiwara crystal Be = Trop(,Y, 0) to the subset Bj, i.e., 

(6.2) B f ,e = {Bj^\^ Si\^ ei\^ \i E I) . 

j ill 

Proposition 6.6. For any positive decorated geometric pre-crystal (X,f,Q), the 
Kashiwara crystal Bf^e is normal. 

Proof. Let us rewrite (12.181) as follows: 

(6.3) mx))=Mx) + ^ )+ ±L 

for x E X, c E G m , i E I, where f (x) = f(x) - - 

Denote X := Trop(X, 0) and let ifii, £j, /, f : X — > Z be the 0-tropicalizations of 
the functions — , — , /, and / , respectively (if / = 0, then f = +oo). Note that the 

function G m xI-^A 1 given by (c,x) i— > /(ef(x)) is ©c m x ©-positive. It follows 
from Theorem 14.121 that the tropicalization of this positive function is the function 
Zxl->Z given by (n, b) i— > /(e™(6)). Therefore, applying Corollary 14. 10( b) to the 
identity (16. 3p . we obtain: 

(6.4) f(e? (6)) = min(/o(6),Ti + ^(6), -n + e t (6)) 

for b E X , n E 7j, i E Supp X. In particular, taking n = 0, we obtain 

/(6) = min(/o(6),0 i (6),e i (6)) . 

Since b E Bj if and only if /(6) > 0, the above identity implies that b E Bj if and 
only if / (6) > 0, ^(6) > 0, ^(6) > 0. Therefore, according to flU]), e/ l (6) G for 
b E Bj if and only if —(pi(b) < n < Ei{b). On the other hand, by definition (15.31) . 
e™(6) G -Bj for some 6 G 5j if and only if —£_i(b) < n < £i(b). This implies that 

for all b E Bp That is, Bf t & is normal. The proposition is proved. □ 

As we argued in Section I3.2[ based on Definition 12.331 one defines product of 
positive decorated geometric pre-crystals by 

(X, f, 6) x (y, f, 6') :=(Xxyj* f, 6x0'), 

where 9 x 6' is the natural positive structure on the product X x Y and f * f ■ 
X x Y ^ A 1 is given by (/ * f ){x, y) = f(x) + f (y). 
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Proposition 6.7. For any positive decorated geometric pre- crystals (X,f,Q) and 
{yj',&), one has 

(6.5) S/*/',exe' — &f,e x ^/',e' • 

Proof. Due to the canonical isomorphism (16.11) of torsion-free Kashiwara crystals it 

suffices to show that the subset of X x Y = Trop(X x Y, x 0') =1x7 involved in 
the left hand side of (16.51) is equal to the set involved in the right hand side. Indeed, 
by definition, 

%j7 = {(x,y) EXxY: J7f'(x,y) > 0} , 

where f * f : X x Y ^ Z is the x ©'-tropicalization of / * /'. Since / : X — > A 1 , 
/' : Y — > A 1 , and / * /' : X x Y — > A 1 are positive functions, Corollary 14. 10( d) 

guarantees that their tropicalizations / : X — > Z, /' : Y~*Z, and / * /' : X x Y — > Z, 
respectively, satisfy 

/ * f'(x, y) = min(/(ac), f'(y)) 

for all x G X , y G Y" - . Hence, / * /'(x, y) > if and only if f{x) > and f'(y) > 0. 
Therefore, 

= {(x, y) : x G Sj, y G Sj,} = x Sj, . 
The proposition is proved. □ 

6.2. Prom positive unipotent bicrystals to normal Kashiwara crystals. Let 

(X, p, 0) be a positive unipotent bicrystal. As in Section 16.11 above, we denote by 
£>e the torsion-free Kashiwara crystals associated with the positive geometric crystal 
of the form (X, 0) = ^(X, p, 0) (in the notation of Lemma [3.30( a)). 

Clearly, all the definitions and results of the above Section IBTTI are valid for positive 
decorated geometric crystals obtained this way from positive unipotent bicrystals. 

The following result provides the tropicalization of the morphism f w from (12.161) . 

Claim 6.8. Given a positive unipotent bicrystal (X, p, 0) of type w, the tropicaliza- 
tion of the (0, ©t ■ Q^)-positive morphism f = p|x- : X~ — > TB~ is a homomor- 
phism of torsion-free Kashiwara crystals 

(6-6) L : Be - B er . e - = X^T) x B e - , 

where X*(T) is the trivial Kashiwara crystal as in Example \5.3l The support of f w 
is \w\. 

For a positive (U x U, x s *)-linear unipotent bicrystal (X, p, /, 0), we define the 
map hw : Bq — > B er , e - = X+iT) to be the composition of f w with the projection 
to the first factor X+(T) x B e - — > X*(T). This is a homomorphism of Kashiwara 
crystals (see Example 15.81) . 

Note that according to Claim 12.281 and Claim 13.311 hw is the tropicalization of the 
(0, ©T)-positive rational morphism hwx '■ -^(X, p) — > T defined in (12. 5p . 

For each A G X*(T), define B e := hw (A). In particular, the underlying set B e 
is {b G B : hw(b) = A}. 

Claim 6.9. For a positive unipotent bicrystal (X, p, 0) of type w, one has: 
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(a) Each Bq is invariant under the action ofe™, i G I, n G Z and, therefore, is a 
(torsion-free or empty) sub-crystal of the torsion-free Kashiwara crystal Be- 

(b) The direct decomposition Be = \_\ x B e . 

(c) (B£)°p = B e Z X for each A G X*(T), w/iere i3 6 o P = Trop(.F(X, p, 6) op ). 

Now let (X, p, /, 0) be a positive (U x [/, x st )-linear bicrystal. Denote by £>/ ; the 
tropicalization of the positive decorated geometric crystal .F(X, p, /, G) (see Lemma 
13.301 and (I6.2p ). According to Proposition I6.6[ Bf t Q is normal. Furthermore, for each 
A G X+(T), denote 

(6.7) B* e := B f ,e n B x . 

Claim 6.10. For a positive (U x U, x st )-Hnear bicrystal (X, p, /, 0) of type w, one 
has: 

(a) Each Bj e is invariant under the action of e" ; % G J, n G Z and, therefore, is 
a normal sub-crystal o/B^e- 

(b) T/ie dzreci decomposition Bf t Q = 

(c) (^ 9 ) op = 6 / -^/orAeI i (T), ^ e reS /i0 op = Trop(^(X,p,/,e) o P). 

Remark 6.11. Each £>j e can be thought of as an isotypic component of <6/,e- Later 
on, in Theorem 16.151 we will make this analogy precise. 

6.3. Prom strongly positive unipotent bicrystals to crystals associated 
with modules. Given a strongly positive parabolic (U x U, x s *)-linear bicrystal 
(X, p, /, 6) of type wp, we denote by Ax : X~ — > Z the 9-tropicalization of the 
positive function Ax\x- '■ X~ — > A 1 . For each A G X*(Z(L)) and n G Z, we denote 

Bj iesn := {b G B X m : A x (b) = n} . 

Claim 6.12. The function Ax is invariant under all crystal operators ef . In par- 
ticular, each non-empty B x e . n is a normal sub-crystal of the normal crystal B\ e . 

Due to its e"-invariance, will refer to the function Ax as the combinatorial central 
charge. 

Recall that (Xp, id, fp, Op) is the strongly positive (U x U, x s *)-linear bicrystal 
defined in Section 13.11 

Proposition 6.13. Let (X, p, /, 6) be a strongly positive parabolic (U x U, x st ) -linear 
bicrystal of type Wp. Then 

fw P (B f) e) C B fp>e - , 

where i Wp : Be — * B e - is given by (16.61) . This defines a homomorphism of normal 
crystals 

(6.8) m : % e - %, e - 
such that m(B x e ) C B x _ for each A G XJZ(L)). 

Proof. We need the following simple fact. 
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Claim 6.14. In the notation of Proposition [6A3\ let f : X —>■ Z ; fp : X p — > Z ; 

and Ax '■ X~ — > Z 6e £/ie tropicalizations of positive functions f\x- '■ X~ — > A 1 , 
/p|x- : -^p — *■ an <^ Ax|x- : ~~ * respectively. Then 



f = min(/ P o f Wp , A x ) ■ 

In particular, 

(6.9) f{x) < f P (f Wp {x)) 

for any x G X~. 

The inequality (16.91) guarantees that f Wp (Bj) C Bj p , i.e., the restriction of t Wp to 
i?j defines a homomorphism of normal crystals Bf t & — > Bj- p e -. 

The proposition is proved. □ 

Recall that the associated crystal B{V) of each locally finite g v -module V is defined 
in Section [53] above. In particular, each B(V) is the union of B(V\), where V\ is an 
irreducible finite-dimensional g v -module with the highest (co-)weight A G X+(T) + , 
where X*(T) + is the monoid of all dominant co- weights defined in Section [TTT1 

Recall also from Claim ISTTUl that each Kashiwara crystal of the form Bf t e is the 
disjoint union of B^ e , A G X*(T). 

The following is our first main result on the Kashiwara crystals coming from 
strongly positive unipotent bicrystals. 

Main Theorem 6.15. For each A G X*(T), we have: B x is empty if X ^ X*(T) + 
and B x is isomorphic to the associated crystal B(V\) if A G X+(T) + . 

Proof. The proof is based on Joseph's characterization of the associated crystals 
B(V\). Following [121 Section 6.4.21], we say that a family C. = {C X \X G X*(T) + } of 
normal crystals is closed if 

• For each A G X±(T) + , there is a unique highest weight element c\ G C\ (see 
Definition 15.141) such that j(c\) = A. 

• For each A,/i G X+(T) + , the correspondence c\ +IM i— > (ca,c m ) G C\ x C m defines an 
injective homomorphism of normal crystals C\ +fl "—>■ C\ x C M . 

Theorem 6.16 ([12]). J/C = {Ca|A G X*(T) + } a closed family of crystals, then 
each C\ is isomorphic to the associated crystal B{V\). 

We will show that the crystals B x , A G X^(T) + form a closed family. First, we 

JB,& B 

prove that each B x has a unique highest weight element. This is the most technical 
©a 

part of the entire proof (Theorem 16. 1T[) . After this we will use a relatively simple 
argument based on the strong positivity of 6^ and Qp- * Qp- to construct the 
embeddings B t M > B x x £>^_ and thus finish the proof of that crystals B x 

form a closed family. 

In fact , we will prove the existence and uniqueness of the highest weight elements in 
a more general situation. Recall that Xp = UZ(Lp)WpU, where Lp is the Levi factor 
of P and Z(Lp) C T is the center of Lp. In order to formulate the following result, 
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we identify Xp = Z(L P )B~ p with Z(L P ) x B~ p and, passing to the tropicalization, 
we identify Z{Lp)B- p with X,{Z{L P )) x B^ p . 

Theorem 6.17. Let P be a standard parabolic subgroup of G. Then for each X £ 
X+(Z(Lp)), we have: if X is not dominant, then B x = 0; and if X is dominant, 

then the normal crystal B x has a unique highest weight element b\ of the weight 

j p p 

X or, more precisely, under the identification Z(Lp)B~ = X*(Z(Lp)) x B~ p , one 
has 

6a=(A,0) , 

where £ B~ p is the marked point (see Sections \4-S\ and \6. 

Proof. In the notation of Theorem 16.171 denote by fp : X^(Z(Lp)) x B~ p — > Z 
be the 0p-tropicalization of the positive function fp : ZiLp) x B Wp — > A 1 , and 
by £j : X^(Z(Lp)) x 7}^ Wp ^ — > Z - the Gp-tropicalization of the positive function 
£j : Z{Lp) x £>~ p — > A 1 for i £ /. Therefore, it suffices to prove the following result. 

Proposition 6.18. Let (X,b) £ X±(Z(Lp)) x B~ p be any point such that 

fp{X,b)>0, ei(X,b)<0 

for all i £ I . Then 6 = 0. 

Proof. For a character \ '■ U — > A 1 define a regular function f WjX : Uwlf — > A 1 by 

(6.10) f w>x (g) = x{k + {w- 1 9 )) 

for g £ BwB. 

It follows from Lemma [1.241 that 

fp(g) = fw, x **(9) + Yl h ^ g "> 



for any g £ X P = UZ(L P )wpU, where hj(g) = Xji^^p 1 L (g)))- Using the fact 
that f w , x st(tg) = f w , x >t(g) and hj(tg) = atj{t)fj(g) for g £ Bw P B, t £ T, j £ J(P), 
we obtain 

(6.11) / P (t • b) = f WjX st(b) + £ a i(t)fi(b) 

for t £ Z(L P ), beB~ p = UWp-U n B". 

Therefore, applying the 0p-tropicalization to (16. lip and using Corollary 14.10( c) 
with T' = T, fij = ctj, we obtain: 

(6.12) f P (X, b) = mm(f w ^ r t(b), min Ua j} X) + hj(b))) < f w , x *t(b) 



up 



for all b £ B Wp , where f w , x st '■ B Wp — > Z is the 6 Wp -tropicalization of f w , x st \B- j an d 

/j : X*(Z(Lp)) x £>~ p — * Z is the 6p-tropicalization of fj\ x ~- 
In particular, 

{6 £ Bj p : /p((A,6) > 0} C {b £ 5^ : f w ^(b) > 0} . 



GEOMETRIC AND UNIPOTENT CRYSTALS II 63 

Therefore, taking into account that Ei{t ■ b) = Si{b) for any b G B~, t G T and 
hence £j(A, b) = e~i(b) for any b G B~ , A G X*(T), Proposition 16. 181 follows from the 
following result. 

Lemma 6.19. For any w G W , the tropicalizations Si : B~ — > Z and / W)X st : _B~ — > Z 
o/ 9~ -positive functions Si : — > A 1 and / W)X ** : B~ — > Z satisfy 

(6.13) /„ lX *(6) > 0,6,(5) < V? G /} = {0} . 
Proof. We need the following recursive formula for f WtX - 

Lemma 6.20. For any Wi,w 2 G W such that l{wiw 2 ) = l(wi) + l{w 2 ), one has 

fw 1W2 ,x(.9l92) = fw2,x( u l92) 

for any g\ G Bw\B, g 2 G Bw 2 B, where U\ = n + (w^~ 1 g 1 ). 
Proof. Indeed, 

tt 4 (Wfwi^ 9x9-2) = ^{vh^W^gigz) = 7r + (Tyi~ 1 6itti5r 2 ) = ^ + {w2~\uig 2 ) , 

where U\ = n + (wi^ 1 gi) and b\ = n^iWi^gi) G T ■ (U~ C\W[~ x Uw\) (we used the 
fact thatw^^T-iU^nw^^Um^cT-iU-nWuh^UwTw^) C B ). Therefore, 

f Wl w 2 ,x(9i92) = x(^ + (Ww2^ 1 9i92)) = Xin+iw^^hu^)) = /^(uitfa) . 
The lemma is proved. □ 

Lemma 6.21. Let j G / be such that w = Sjw' and l(w') = l(w) — 1. Then 

(6.14) f s . wl>xSt (x-j(c) ■ b) = fw', x st ( x ') + ^2 ck fk(b) 

k>l 

for any b G B~,, c G G m , where each fk '■ B~, — > A 1 is a regular function and fky^O 
for at least one k > 1. 

Proof. We need the following simple fact. 

Claim 6.22. Let Y be a variety equipped with a left U -action (which we denote by 
(u,y) i— > u ■ y) and let f : Y — > A 1 be a regular function. Then 

(6.15) f{u-y) = f{y) + Y J hk{u)f k {y) 

k>l 

for all u G U , y G K ; where the sum is finite, each fk is a regular function on Y , 
and each hk is a regular function on U such that hk(e) = 0. 

Now, using Lemma 16.201 with w\ = Sj, w 2 = w', g\ = x_j(c), g 2 = b, and taking into 
account that n + (jj~ 1 x_j(cj) = Xj(c), the formula (16 . 15[) with / = f w \ x st becomes 

fw,X st ( X -j( C ) ■ h ) = fw',X st ( X j( C ) ■ b ) = fw',x st ( b ) + ^2 k k( X j( C ))fk(b) . 

k>l 

Without loss of generality, we can assume that hk(xj(c)) = c k for k > 1. 

Finally, it is clear that the function (c, b) i— > f w > jX st(xj(c)-b) depends on c, therefore, 
fk 7^ for some k. The lemma is proved. □ 
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We continue the proof of Lemma [6. 191 by induction on the length l(w). Indeed, if 
l(w) = 0, i.e., w = e, we have nothing to prove. Now let us write w = SjW 1 so that 
l(w') = l{w) — 1. Then, according to Claim [3T231 the positive structure 0~ factors 

as 9~ = 0~ x ©~,. Therefore, we can identify the tropicalizations B~ = Z x B~,. 
Then, tropicalizing (I6.14p . we obtain (using Corollary 14. 10( b) ) 

(6.16) fw,x st ( m ib) = mm(f w/tX st(b),mm(km + f k (b))) 

k>l 

for (m,b) G Z x B~,, where /& is the tropicalization of /& (e.g., fa = +oo whenever 
fk = 0). In particular, the inequality f w , x st(m,b) > implies 

(6.17) f w ',Mb)>0,km>-f k (b), 

for each k > such that 7^ (such k always exists by Lemma I6.2ip . 

On the other hand, B~ = Z x B~, is the product of torsion-free Kashiwara crystals. 
Then we have by Definition 15. 6t 

Si(m, b) = max(£-(6), £i(m) - (a*, j'(b))) = max(£-(6), 5„ ■ m - (a*, 7'(6))) 

since £^(m) = 5^- • m. 

In particular, the inequalities £j(m, 6) < for « G / imply m < (aj,7'(6)) and 

(6.18) ^(6) < 
for all i E I. 

Summarizing, if (m, 6) G B~ = Z x satisfies the inequalities (16.130 . then (m, 6) 

satisfies (16.161) and (16.181) . Therefore, b G satisfies the inductive hypothesis (I6.13P 
with w' for to. Therefore, by this inductive hypothesis, 6 = 0. This and the above 
inequalities imply that m = 0. This finishes the induction. Lemma [6.191 is proved. 
□ 

Therefore, Proposition 16.181 is proved. □ 
Now we will show that B) « is empty if A is not dominant and that Bh « is 

JP,&wp 1 J JP&wp 

non-empty and has a highest weight element if A is dominant. We need the following 
result. 

Lemma 6.23. For each (A, b) G Bf p e w > ^ e co-weight j(\,b) G X+(T) is bounded 
from the above by X, i.e., 

(6.19) (^,7(A,6)-A> <0 
for all fie X*(T)+. 

Proof. Recall from Section l3TT1 that for each w G W the isomorphism r] w : U w B~ 
is (Q w , 6~)-positive and its inverse r/ w : B~ ^ U w is (0~, 0™)-positive. Note that, 
by definition (13.61) of r) w one has, for each \i G X*(T) + , 

for all u G U w , where b = r) w (u) G B~, 7 : B~ — ► T is the natural projection, and 
Ap w-ifj, : G — > A 1 is the generalized minor (see Section [L~Tj) . One also has 
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for any u G U w , where b = rj w (u) G B w . 
Passing to the tropicalization, we obtain 

(6.20) = -\, w -^(~a) ,L, x st{b) = r l {u) 

for any b G B^, \i G X*(T)+, where u = rj^(b) G W° = Trop{U w ,O w ), A^- V 
is the G^-tropicalization of the restriction A MjU ,-i M |(/ m , and x st '■ U w — > Z is the 
tropicalization of the 0™-positive function x st I u w '■ U w — > A 1 . 

Now choose a reduced decomposition i = (ii, . . . ,ie) of w G and recall from 
Section EH] that Of is a toric chart of the class Q w . Note that the regular function 
A. li)W -in(9i~(ai, . . . , at)) is a monomial in ai, . . . , at (see e.g., [5j (6.3)]) and 

X st {0t( ai , . . .,a e )) = ai H h ct£ . 

Therefore, the tropicalizations of x si o 6^ and A^-i^ o Of satisfy x st iflii ■ ■ ■ ,a>e) — 

min cik for all (a\, . . . ,ai) G Z f ; and A„ „,-i„(ai, . . . , at) is a linear function in 

i<k<i ' 

5i, . . . , at with non- negative coefficients. Therefore, A M)U) -i jU (ai, . . . , ag) > when- 
ever x si («i> • • -,ai) > 0. 

Therefore, the first equation (16.201) implies that <^/i, 7(6) y < for all // G X*(T) + 

whenever f w>x st{b) > 0. Finally, for u> = % we have 7(A, 6) = A + 7(6) for all 
(A, 6) G 6^,6 and fl6U9|) follows. □ 

Therefore, since weights of all elements of each non-empty normal crystal B x . 

JP' B B 

are bounded from above by A, this normal crystal must have at least one highest 
weight element. This and Proposition 16.181 imply that (A, 0) is, indeed, the only 
highest weight element in Bj p e ^ . 

Theorem 16.171 is proved. □ 

According to Theorem l3.371 (X B , id, f B , Q^)*(X B , id, f B , 0^) is a strongly positive 
(U x U, x si )-linear bicrystal type w . Applying Proposition 16. 71 and Proposition 16. 131 
we obtain a homomorphism of Kashiwara crystals 

(6.21) *:B f x B f ft - -> B f ft - • 

V 7 JB,& B JB,<V B JB&b 

Furthermore, let us denote by c\ the unique highest weight element of the normal 
crystal C\ := B x . By definition, the product of the combinatorial crystals C\ x C„ 

contains the element (ca,c m ). Clearly, this is a unique element of the weight A + /i 
in C\ x C^. And this (ca, c m ) is a highest weight element in C A x C m since weights of 
all other elements in C\ x C M are less than A + //. Clearly, Ca * c M = Ca+ m (in terms of 
16.211) . Denote by C A+M C C\ x the preimage of Ca+ m under the homomorphism *. 

Lemma 6.24. The restriction of * to C' x+ ^ is an isomorphism C' x+ ^ Ca+^- 

Proof. Clearly, (c\, c M ) G C A+ „. Let us show that C A+M contains no other highest 
weight elements. Indeed, if z G C A+M is another highest weight element, then z has 
a weight less than A + // and the image *(z) is a highest weight element of C\ + ^ 
different from c\ +tl , which contradicts the uniqueness of the highest weight element 
in C A+At . 
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Therefore, (c\, c M ) is the only highest weight element of the normal crystal C' x+ . 
This and Claim 15.261 imply that any homomorphism C' x+ ^ — > C\ +fJ , is an isomorphism. 
The lemma is proved. □ 

Thus, Lemma T6.24I asserts that the assignment c\ +fl ^ c\X defines an injective 
homomorphism of normal crystals C\ +fJi C\ +fl x C\ +fJi for all X, /j, G X+(T) + . This 
and Theorem 16.171 prove that the family of crystals C. = {B x „_|A G X*(T) + } is 

closed. In turn, Theorem 16.161 guarantees that each B x is isomorphic to the 

associated crystal B(V\). 

Theorem 16.151 is proved. □ 

Note that Claim 12.36( c) and Claim 16.10( c) imply the following corollary. 
Corollary 6.25. For each X G XJT)+, one has (B x O _) op ^ B~ w ° x . 

This result agrees with Theorem 16.151 and the fact that the dual of the g v -module 
V\ is isomorphic to V_ m \. 

Example 6.26. Let G = GL 3 , so that T = {t = diag(t 1 ,t 2 ,t 3 )} C GL 3 . We fix 
a reduced decomposition i = (1,2,1) of wo G W = S 3 and choose a toric chart 
6 :T xG 3 m ^ TB~ of the class 6^ as follows: 



<nhn.r,.< :i ) :/ -fr(r L .r L ,.r :5 ) j t 2 (%T ±) 

r 3 t 3 C 3 t 3 C 2/ 

(see Example 13. 8j) . Therefore, the restriction of fs to TB~ is given by (in the new 
coordinates (t; c\, c 2 , c 3 )): 

c 2 r 2 /ci 1 \ ti 1 
/b(*; ci, c 2 , c 3 ) = ci H h c 3 + — ■ — + — + . 

c 3 t 3 \C 2 C 3 J l 2 Ci 

And the rest of the decorated geometric crystal structure X on TB~ Q is given by the 
morphism 7, the actions e\, and the functions ipi, £j, i = 1,2: 

( 1 C1C3 

7(1; ci, c 2 , c 3 ) = ii , t 2 , t 3 c 2 

V c i c 3 c 2 

d,, x _ ( . C 2 + CiC 3 c 2 + d _1 ■ CiC 3 
e l\t> C l> C 2> c 3j — I £j c ii ; ) c 2, c 3 ■ 

\ d - c 2 + cic 3 c 2 + cic 3 

e 2 (i; Ci, c 2 , c 3 ) = (£; ci, 1 ■ c 2 , c 3 ) , 

/. x h ( c\c 3 \ t 3 c 2 

(pi{t] ci, c 2 , c 3 ) = — • h ci , v? 2 (t; ci, c 2 , c 3 ) = , 

h \ c 2 J t 2 ci 

£i(r;ci,c 2 ,c 3 J = 1 £ 2^;ci,c 2 ,c 3 ) = — . 

c 3 CiC 3 c 2 



The isomorphism ^ — > X° v is given by 



- , , I ,op *2 _i h _i ^1 _i 

(t; ci, c 2 , c 3 ) i-> ( t p ; — • c 3 , — • c 2 , — • Cj 
£3 £3 £2 



where r op = diag(ti,t 2 ,t 3 ) op = diag(t 3 ,t 2 ,t 
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The central charge A = A^ x x '■ X x X ^ A 1 in these coordinates is given for 
x = (t; Ci, c 2 , C3), x' = (t'; c[, c 2 , c 3 ) by the formula 



A(x,x') = Cl + - + c 3 + % + °4} + Ai + A 2 

c 3 C 3 t 3 C 2 t 3 



where 



Ax 



v i(c'i + C ^)t' 2 t 2 + c' 2 (t[ + cscf^h + ( Cl + ^Kc^t 



+ J)t'lt 2 t2 + C 2 (t[ + CsC'^t'^ + ( Cl + f Kc'/^ts 



h ■ ( c 'l^2 + ( C l + ^|) C 2^3 + C l C 3 c 'l c 2^2^3) 

The tropicalization of the above structures consists of: 

• The set X = A v x Z 3 where A G A v = X*(T) = Z 3 . 

• The functions f B , ifii, £{ : A v x Z 3 — ► Z, i = 1, 2: 

/b(A; m) = min(m 1 , m 2 — m 3 , m 3 , A 2 — A 3 — max(m 3 , m 2 — mi), Ai — A 2 — m% 
<Pi(\; m) = Ai - A 2 - min(m 1 , 2m 1 + m 3 - m 2 ), <^ 2 (A; m) = A 2 - A 3 + m x - m 2 , 
£ r i(A; m)) = max(m3, mi + 2m 3 — 777.2), £2(A; m) = m 2 — m 3 
for (A; m) = ((Ai, A 2 , A 3 ); (mi, m 2 , m 3 )) G X. 

• The set Bj b which consists of all those (A; m) G B that satisfy /s(A;m) > 0, 
equivalently: mi > 0, m 2 > 7773 > 0, Ai — A 2 > mi, A 2 — A 3 > m 3 ,A 2 — A 3 > m 2 — m\. 
That is, each point of (A; m) G -B is a Gelfand-Tsetlin pattern: 

Ai A 2 A 3 

A 2 + mi A 2 + m 3 

A 3 + m 2 

• The bijection e? : B -»• 5, z = 1, 2: 

e{ l (A; m) = (A; m x + max (5 — n, 0) — max(5, 0), m 2 , m 3 + max(5, 0) — max (5, n)) , 
where 5 = mi + m 3 — m 2 , 

e 2 n (A; m) = (A;mi,m 2 - n,m 3 ) . 
Therefore, one has the decomposition into the connected components. 

%,e, = U • 

A=(Ai>A 2 >A 3 ) 

The following is the generalization of Theorem 16.151 to all standard parabolic 
bicrystals. 

Theorem 6.27. For each A G X*(Z(Lp)), we have: 

(a) If A is not dominant, then B* Q _ is empty. 

(b) //A zs dominant, then B x fp Q _ = B(V X ). 
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Proof. Recall that X w = BwB is the Bruhat cell for each w G W. Clearly, X w has 
a unique factorization 

X w = V(w)TwU , 

where V(w) = U \~\wU~w~ l is the Schubert cell. Recall that for any w, w' such that 
l(ww') = l(w) + l(w') the multiplication B~ x B~ — > B~ defines an open embedding 

Bw x Bw> ^ B W w'- 

Let now P be a standard parabolic subgroup, Lp be the Levi factor of P, Up = 
U fl P be the unipotent radical of P, and C/i p = Z7 D Lp be the maximal unipotent 
subgroup of Lp. Obviously, V{wp) = Up. That is, Xp = UpZ(Lp)vJpU (see 
Example 11.71) 

Recall from (11.31) that Wq is the longest element in the Weyl group Wp of L P and 
wp = WqW so that WqWp = w . Then the multiplication in B~ defines an open 
embedding (and hence a birational isomorphism) of geometric crystals 

(6-22) B~ P x Z[L P )B WP Z(L P )B m . 

This isomorphism is (©^p X Qp,Qz{L P ) • ©«, P )-positive; therefore, applying the 
tropicalization to (I6.22p . one obtains an isomorphism of the corresponding torsion- 
free Kashiwara crystals (in the notation of Section 1672]) : 

Bp.- x Bp- ^ Bp R - . 

In what follows we will simply identify B e B - with the product B e - x B e - . 

For any sub-torus T' C T, denote temporarily Xp-T' = UT'wqU . Clearly, the 
quadruple (Xb- } t', id, fp\x B . T , , ©r' • ©^ ) is a strongly positive (U x U, x si )Tinear 
bicrystal; and the natural inclusion X' B = UT'w Q U C X B = UTw U extends to an 
embedding of (U x U, x si )Tinear bicrystals, and, therefore, to the natural embedding 
of normal crystals 

^/ s ,e T , e- C #/ s ,e T -e- = ®f B ,e B > 



or, more precisely, 

^/ fl ,e T ,-e- = U B f B ,e B 



\£X*(T>) 

In turn, Theorem implies that B) _ ^_ = S(V\) if A G X*(Z(L P )) nl Jr (T) + , 
and i3j s Q _ is empty if A G X*(Z(L P )) \ X*(T)+. That is, 

( 6 - 23 ) *We, = U 

AeX*(T')nX*(T)+ 

Furthermore, taking T' = Z(Lp), we have a natural inclusion of Kashiwara crys- 
tals: 

According to Theorem 16.17} the normal crystal B x . _ „_ has a unique high- 
est weight element 6a- Under the identifications B e - = X±(Z(Lp)) x B e - and 
£> ft o- = Bp.- x <B A -, we have 6a = (0, A, 0'), where G 
Trop(P~ p , @~ p ) are the marked points (see Sections 14.21 and ISTTj) . 



Up 
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Theorem 16.171 implies that for each A G X Vr (Z(Lp)) H X+(T) + the normal crystal 
Bj p e _ has a unique highest weight element b' x = (A, 0') (under the above identi- 



fication B e - = X,{Z{L P )) x Trop(£?- p , 8~ p )). Clearly, b' x = (A, 0') G B e -. In 

particular, B^ p - is a normal sub-crystal of B e - . 

Lemma 15.19( a) guarantees that the correspondence b t— > (0, 6) is an injective ho- 
momorphism of subnormal Kashiwara crystals j : B e - "—>■ B e - x i3 e - . 

Furthermore, Theorem 16.171 guarantees that B x _ ^_ = £>^ ^_ = if A G 

X*(Z(L P ))\X*(T)+. 

Therefore, in order to finish the proof of Theorem 16.271 it suffices to show that 

(6-24) UB) n -)=B) _ 

v 7 JV fp,@ P J /B,e z(Lp) -e mo 

for each A G X*(Z(L P )) n X*(T)+. 

Indeed, j(b' x ) = j(A,0') = (0, A, 0') = 6a, i.e., the normal crystals ]{B X Q _) and 



p 



B x share the (unique) highest weight element 6a = (0, A, 0'). Therefore, 

these normal crystals are equal by Claim 15.261 and we obtain (16.241) . 

Theorem 16.271 is proved. □ 

Corollary 6.28. Let (X, p, /, 0) be a strongly positive parabolic (U x U,x st ) -linear 
bicrystal of type wp. Then, in the notation of Proposition \6.13[ for each A G 
X*(Z(L)), one has: 

(a) If A is not dominant, then Bj e is empty. 

(b) If X is dominant and B^ e is non-empty, then the restriction of m to B^ e is 
a surjective homomorphism of normal crystals 

B x Le -» B(V\) . 

6.4. From right unipotent bicrystals to crystals associated with b v -modules. 

In this section we construct a number of upper normal crystals (see Definition 15.161 
above) based on certain unipotent bicrystals which we will refer to as right linear 
unipotent bicrystals. 

Definition 6.29. Given U x [/-variety X, subgroups U', U" C U, and a character 
X '■ U — > A 1 , we say that a regular function / : X — > A 1 is (U f x U", x)-Hnear if 

f(u'xu")=x(u')+f(x)+ X (u") 

for all u' G £/', u" G £7", x G X. In particular, we refer to each (e x [/, x)-hnear 
(resp. (U x e, x)-linear) function / as a n^/ii (U,x) -linear (resp. ie/t (U,x) -linear) 
function. 

Similarly to Section [2.31 for any t/-bicrystal (X, p) and any (U' x U", x)-linear 
function / on X we will refer to the triple (X, p, /) as to (U' x U", x)-linear bicrystal. 
In particular, if / is a right (resp. left) (U, x)-linear function /, then we will refer to 
(X, p, /) as a right (resp. left) (U, x)-linear bicrystal. 

Claim 6.30. In the notation of Claim UTTty for each right (U'xU", x)-Hnear bicrystal 
(X,p,/), the triple (X,p,/) op = ((X,p)<* /) is a (U" x U',x)-lmear bicrystal. 
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In particular, the correspondence (X, p, /) h- > (X, p, f) op takes right (U,x) -linear 
bicrystals to the left ones and vice versa. 

Note that for any right (U, x)-linear bicrystal (X, p, /) and a (U x U, x)-linear 
bicrystal (Y, p', /') the convolution product (X, p, /) * (Y, p', /') given by (I2.17P 
and is a well-defined right (U, x)-linear bicrystal. In other words, the category of 
(U x U, x)-linear bicrystals acts (from the right) on the category of right (U, x)~ 
linear bicrystals. (This observation is parallel to Lemma 15.221 which implies that 
the category of normal Kashiwara crystals acts from the right on the category of the 
upper normal ones.) 

Similarly to Section 13.21 a positive right (U, x st )-linear bicrystal (X, p, /, 0) is 
a positive [/-bicrystal (X, p, 0) such that the restriction of / to X~ = p _1 (£>~) 
is 0-positive. To each such positive right (U, x st )-linear bicrystal, we associate a 
Kashiwara crystal Bf t e by the formula (16.21) . 

The following result is an "upper" analogue of Proposition 16.61 

Proposition 6.31. Let (X, p, /, 0) be a positive right (resp. left) (U, x st )-linear 
bicrystal. Then the Kashiwara crystal Bf t e is upper (resp. lower) normal. 

Proof. We claim that for any x G X w , u & U and i G I, one has 
(6.25) f(x i (a)-x-u) = X st (u) + f(x) + J2^ft\^ , 

k>0 

where each f\ k \x) is a regular function on X. 

Indeed, by definition, f(xu) = f(x) + x st ( u ) f° r an Y x & X, u £ U. Since the 
correspondence (a, x) ^ f(xi(a) ■ x) is a regular function on A 1 x X, we obtain 

f( Xi (a) ■ x ■ u) = X st (u) + f( Xi (a) ■ x) = X st (u) + f(x) +Y^a k f^(x) . 

k>0 

But f- (x) = f(x) because f(xi(0) ■ x) = f(x). This proves (I6.25p . 

Now let X := JF(X, p) = (X~, 7, </?j, e i; e\\i G I) be the corresponding geometric 
crystal (as defined in (I2.12p ). 

Then ( I6.25P taken with a = ^-^y, u = Xi(a'), a' = c £ i G Supp X, x G X~ 
gives in conjunction with ( 12. 14ft : 

f{et{x)) = C —- + f(x) + J> - l) k ^l • 

Equivalent ly, 

f(e-(x)) = ^T + f'(x) + J2c k h ( t\x) , 

where /' and each h\ are rational functions on X~. 

The rest of the proof is nearly identical to the proof of Proposition 16.61 □ 

Similarly to (16.71) . for each A G X*(T), denote B^ e := B^q fl Bq. We obtain the 
following corollary from Proposition 16.311 

Corollary 6.32. Let (X, p, /, 0) be a positive right (resp. left) (U, x st ) -linear bicrys- 
tal. Then each non-empty Kashiwara crystal B^q is upper (resp. lower) normal. 
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In what follows, we will construct a number of right (U, x)-linear bicrystals. The 
first observation is that one can "truncate" a given upper normal crystal using some 
right-invariant functions. Indeed, if / is a right (U, x)-linear function on (X, p) and 
/' : X — > A 1 is a right [/-invariant function, then / + /' is also right (U, yj-linear. 

Claim 6.33. For any positive right (V \\) -linear bicrystal (X, p, /, 0) and any 0- 
positive right U -invariant function f : X — > A 1 , one has a natural injective homo- 
morphism of upper normal crystals: 

Bf+f'& ^ &f,e> ■ 

Moreover, for a given f, the association (X, p, /) i— > (X, p, / + /') is a covariant 
invertible functor from the category of right (U,x) -linear bicrystals into itself. 

Another approach to constructing new right (U, x)-linear bicrystals consists of 
twisting the left [/-action on X with morphisms Mo : X — > U . 

Claim 6.34. Let (X, p, /) be a right (U,x)-Hnear bicrystal and let uq : X — > U be 
any morphism. Then the function f UQ on X given by 

(6.26) f uo (x) = f(u (x)-x) 

for x G X is (U,x) -linear. More precisely, for a given morphism uq the correspon- 
dence (X, p, /) i— > (X, p, f UQ ) is a covariant invertible functor from the category of 
right (U,x) -linear bicrystals into itself. 

Proposition 6.35. Let (X, p, /, 0) be a positive right (U,x st ) -linear bicrystal, let 
Uq : X — > U be a morphism such Uq(X~) C U w for some w' G W , and the restriction 
u o\x- is a (0) 0™ )-positive morphism X~ — > U w . Then: 

(a) The restriction of f UQ to X~ is a Q-positive function on X~ , that is, the 
quadruple (X, p, f UQ , 0) is a positive right (U, x st ) -linear bicrystal. 

(b) The tropicalized functions f, f UQ : X~ — > Z satisfy 

(6-27) L(b)<f(b) 

for all b G X~ = Trop(X~,0) and, therefore, Bf UQi e is an upper normal 
sub-crystal of the upper normal crystal Bf Wt Q. 

Proof. We start with the following result. 

Lemma 6.36. Let (X, p, /, 0) be a positive right (I) ', x st ) -linear bicrystal. Then: 

(a) For any sequence i = (h, ■ ■ ■ ,ie) £ I 1 , the regular function (G m ) e x X~ — > A 1 
given by 

(6.28) (ci, . . .,c e ,x~) -»• /(^(ci) • --XiXci) ■ x~) 

is 0(c m )< x Q-positive. 

(b) For any w' G W , the regular function U w ' x X~ — > A 1 given by 

(6.29) -> f(u-x~) 
is Q w ' x Q-positive. 
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Proof. Prove (a). By the definition from Section 13.21 the rational morphism 
{G m ) e xl^r given by 



-i 



(c 1; . . . , c £ , x ) — > • • • e 4 * [x t 

_ c' c' _ 

is (©(G m )^ x @) 0)-positive. Denote x k — • ■ • e^(x~) for k — 1, . . . , £ and x i+1 := 
x~ . Then substituting c' fc = Ckfi k (x k+1 ) + 1, we see that the rational morphism 
Fi : (G m ) e xl^r given by 

is positive. 

Taking into account (I2.14p and ( 12.151) . we see that the latter positive morphism is 
given by 



Fi(ci, . . . ,c e ;x ) = x^cx) ■ ■ ■x ie (c e ) • x ■ x k {-d[) ■ ■ ■ x h (-c" 



where c'l = — - - _ Ck _ for k = 1, . . . , £. 

Using the right (U, x s *)Tinearity of /, we obtain: 

t 

f{x il {c l )---x k {ci) -x~) = f(F i (c 1 ,...,c e ;x")) + . 

k=i 

Therefore, the positivity of Fi, f\x-, and of each function c'l : (G m ) e x X~ — > A 1 
implies the positivity of the function given by (16.281) . This proves (a). 

Part (b) follows from (a) by taking i = (ii . . . , i^) to be a reduced decomposition 
for w'. Lemma [6.361 is proved. □ 

Since Uo\x- '■ X" — ► U w ' is a (0, w ')-positive morphism and (16. 29ft defines a 
Q w x 0-positive function by Lemma [6.36( b). it follows that the restriction of f UQ to 
X~ is a ©-positive function on X~. This proves part (a) of Proposition 16.351 

Prove (b) now. Taking again i = . . . , if) to be a reduced decomposition of w' 
and u = 9^(c\, . . . , q) = x^Ci) ■ ■ ■ Xi e (ce), we obtain for all x G X (based on Claim 

MM- 

f(x h (c 1 )---X ie (c e )-x)=f(x)+ ^ ° n -fn(x), 

nezi \{o} 

where we abbreviated c n = c" 1 ■ • • c™ £ for n = (ni, . . . ,ne), and each /„ is a regular 
function on X. If we denote by /, f n , the respective 0-tropicalizations of f\x- an d 
/n|x-j an d by F ; the tropicalization of the function given by (16.281) . then Corol- 
lary H7Tn](c) guarantees that 

Fi(m, x~) = min I fix"), min (m • n + / n (£~)) I 
V nez| \{0} J 

for all m G Z , x _ G X~ = Trop(X~,0), where we abbreviated m ■ n = mini + 
• • ■ + mini for m = (mi, . . . , me), n = (n\, . . . , ni). This implies that 

Fi(m.,x~) < f(x~) 
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for all m G Z f , x~ G X~. More invariantly, if we denote by F : U w ' x X~ — > Z the 
<d w x B-tropicalization of the positive function given by (16.291) . we obtain 

F{u,x~) < f(x~) 

for all u G U w ' , x~ G X~. Taking into account that f Uo (x~) = F(uq(x~),x~), where 
uq : X~ — > U w ' is the tropicalization of the positive morphism uq, we obtain the 
inequality (16.271) . This proves (b). 

Therefore, Proposition 16.351 is proved. □ 

Our main example of right (U, x)-linear functions is as follows. 
Lemma 6.37. The function f w>x on {BwB, id) defined in (16.101) is right {U, y^-linear. 

Proof. Indeed, for x G BwB, u G U, we have 

f w , x (xu) = x(vr + (uJ _1 XM)) = x(7t + (w _1 x)m) 

= x(^ + (w- l x)) + x(u) = f w , x (x) + x(u) . 
This proves the lemma. □ 

Corollary 6.38. Let (X, p) be any U-bicrystal such that p{X) C BwB for some 
w G W . Then for any morphism Uq : X — > U and a character \ '■ U — > A 1 , the 
function f w>x , U0 ■ X -> A 1 given by f w , x , Uo {x) = f w>x (u (x) ■ p(x)) is right (U,x)~ 
linear. That is, the correspondence (X, p) i— > (X, p, f w ,x,u ) ^ s a functor from a full 
sub-category of the category of U-bicrystals into the category of right (XJ ,x) -linear 
bicrystals. 

Remark 6.39. The requirement p(-X") C BwB is not restrictive at all because 
for each unipotent bicrystal (X, p) of type w, there exists a dense U x [/-invariant 
subvariety Xq of X such that p(^o) C BwB. 

For each w G W, denote simply by f w the restriction of the function f W)X "t to 
X w = Uwll (see Example 12. 7p . Then Claim [37341 implies the following result. 

Claim 6.40. The quadruple (X. w , id, /„,, 0~) is a positive right (U, x st )-Hnear bicrys- 
tal. Therefore, in the notation of Proposition lUTSli the Kashiwara crystal B^q- is 
upper normal. 

Note that B) ^_ is empty unless A = 0, and B° r ^_ = £>, 

fw,@ w fw,&w jw,u w 

Theorem 6.41. For any standard parabolic subgroup P of G, the upper normal 
crystal Bj w - is isomorphic to the associated crystal B(C[Up]). 

Proof. In view of Corollary 15.481 it will suffice to show that B^ e - is also a 

limit of the directed family (B(V X ), f\ iAt ) (where B(V X ) is the crystal associated to 
the b v -module V x , which is the restriction of simple v -module to b v ). 
Define the projection prp : Xp = UZ(Lp)uJpU — > X WQ = UwqU by 

(6.30) pr pituWpu') = uwpu' 

for each u,u' G U, t G Z(Lp). Clearly, prp defines a surjective morphism of unipotent 
bicrystals (Xp, id) — > (X. Wp , id), which is (Op, 0~ p )-positive and, therefore, it defines 
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a projection prp of marked sets Z(Lp)B WQ = X+(Z(Lp)) x B Wp — > B~ (see Sections 

SSlandEID, where Z(iJ)fi Wp = Tiop(Z(L P )B Wp , p ) and 5^ = Trop(^ p , 0~ p ). 
According to Theorem I6.27[ the normal crystal Bj p e - being considered as an 

upper normal crystal is isomorphic to the union of all associated crystals B(V X ). 

Claim 6.42. For each standard parabolic subgroup P C G, one has: 

(a) The restriction of prp to the normal crystal Bj p e - is a surjective homomor- 
phism of upper normal Kashiwara crystals Bj p e - — > Bj w e - . 

(b) For each A G I,(Z(I P ))nI 1 (T) + , the restriction of prp to B(V X ) C B fpQ - 
is an infective homomorphism j' A : B(V X ) B^ e - of upper normal Kashi- 
wara crystals. 

(c) For each A,/i G X+(Z(Lp)) D X±(T) + , one has 

}' X (B(V X )) cj' x+lx (B(V^) 

so that the induced homomorphism B{V X ) c — >• B(V x+fl ) equals fx )M /rom Corol- 
lary \5.48 . 

Therefore, the limit of (B(V X ), f\ ttl ), A, /i G X*(Z(Lp)) fl X*(T) + is isomorphic to 
e - . The uniqueness of the limit and Corollary E3H] finish the proof of Theorem 

eM wp □ 

Remark 6.43. An isomorphism B(C[Up\) ^ Bf w - was constructed in [5] by, 
first, choosing a reduced decomposition i of wp and, second, using an explicit Kashi- 
wara parametrization of the dual canonical basis of C[£/p]. 

7. Conjectures and open questions 

7.1. Tropicalization and associated crystals. We start the following conjecture 
which complements results of Section [6T2l 

Conjecture 7.1. Let (X, p, /, 0) be a positive (U x U,x st ) -linear bicrystal of type 
w. Then the restriction of the structure map f w : Be — > B@ B _ (see (16.61) ) to each 
connected component of Bf,@ is injective. 

Remark 7.2. Informally speaking, Conjecture 17.11 means that U x [/-orbits in X 
correspond to the components in Bq or, more precisely, we expect a correspondence 
between classes of orbits in X~ under the rational [/-action (I2.2p and connected 
components of Bq. 

The following is an immediate corollary from this conjecture and a refinement of 
Corollary EM 

Conjecture 7.3. Let (X, p, /, 0) be a strongly positive parabolic (U x U,x st ) -linear 
bicrystal of type wp. Then each non-empty the normal crystal Bj e is isomorphic to 
the union of copies of the associated crystal B(V X ). 

Proof of the implication Conjecture 17. II =>- Conjecture 17. 3[ By Theorem 16. 2 71 
each non-empty crystal B x Q _ is isomorphic to the crystal B(V X ) associated to the 

finite-dimensional g v -module V\. 
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Denote by £> a connected component of Bj >e . We have to prove that B = Q _. 

According to Claim [5^271 Bo is also a normal crystal. Since the homomorphism f from 
Proposition 16.131 commutes with the tropicalization of the highest weight morphism 
hwx, we obtain f(£>o) CB) . Since f(£>o) is normal and B) is connected, we 

obtain by Claim [5T2T1 that f(i?o) = B* Q _. But according to Conjecture 17. 1[ the 

restriction of f to Bo is an injective map £>o e _. Therefore, the restriction of 

f to B is an isomorphism £> —> B x s __. □ 

For a complex projective variety X v , we denote by X v the affine cone over X. 
The following is an equivalent reformulation of Conjecture 17.31 

Conjecture 7.4. Let (X, p, /, 6) of type wp be a strongly positive parabolic (U, X s *)- 
linear bicrystal. Then there exist a based q v -module (Ve,Be) and a g v -linear map 

h : V@ —>■ C[G V /P V ] such that the associated normal crystal B(Vq, Be) is isomorphic 

to Bf t e and h(Be) i g a perfect basis for C[G V /P V ]. 

In fact, we expect that the (infinite-dimensional) module V@ is the coordinate 
algebra C[X V ] of some projective G v -variety X y . Theorems 16.411 guarantees that 
the variety X y = Up (with the dual Levi factor L P for G v ) is a suitable candidate. 
However, we do not expect that any G v -variety to X v is related to a unipotent 
bicrystal. In fact, we will show in a separate paper that for G v = GL,2(C), and the 
4-dimensional simple G v -module Y v = S 3 (C 2 ) there is no unipotent bicrystal that 
would parametrize the associated crystal £>(C[F V ]). 

Below (Conjecture I7.6p . we will lay out sufficient conditions which would allow to 
construct (U x U, x s *)-linear unipotent bicrystals for certain G v -varieties. 

Definition 7.5. Given a commutative C-algebra A without zero divisors and a 
totally ordered free abelian group T, a map v : A \ {0} — > T is said to be a valuation 
if 

v (xy) = v(x) + v{y) 

for all x,y e A \ {0}, 

v{x + y) = mm(v(x), v{y)) 
for any x, y G A\ {0} such that v(x) ^ u(y) (we use the convention that z/(0) = +oo, 
where +oo is greater than any element of T). 

We say that v is saturated if for each A G v(A\{0}), the entire "half-line" Q>o- ART 
also belongs to the semi-group v{A \ {0}).) 

Conjecture 7.6. Let Y v be an affine G v -variety, S be a split algebraic torus, and 
let -< be a total ordering on the co-character lattice X*(S). Assume that there exist 
a saturated valuation v : C[F V ] \ {0} — > (X+(S), -<) and a perfect basis B for C[F V ] 
(see Section 5.4) such that the restriction of v to B is an injective map 

(7.1) B^X^S). 

Then there exists a strongly positive (U,x st ) -linear bicrystal (X, p, /, G) (where 9 : 
S ^ X~) such that the image of (17.1 j) is B^q C X*(S), i.e., (17.11) defines an 
isomorphism of normal crystals B(C[Y V ]) ^* B^®. 
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7.2. Schubert cells and upper normal crystals. In the notation of Section [5731 
let 5 V \G V be the (right) flag variety for G v . For w G W let X^ := B v \B y wB v be 
the Schubert cell. Clearly, one has a 5 v -equivariant isomorphism = B v (w)\B w , 
where B v (w) = B v C]uj- 1 B v w (Note that if w = wp 1 is the inverse of the parabolic 
element w P eW defined in (TO!) , then X^ p ^ = Up 1 , in particular, X^ o = U v ). 

Therefore, one has a 5 v -equivariant surjective map tt w : U y -» X y . In turn, 
this defines an embedding of coordinate algebras (and locally finite b v -modules) 
n* w : CpCj] ^ C[U V ]. In particular, the above embedding C[U%] ^ C[U V ] con- 
structed in Section [5751 is 7r^ _ x . 

Conjecture 7.7. For each w G W, there exists a perfect basis ofC[X^]. 

It follows from Proposition 15.461 that the conjecture is true for w = wp' 1 . 

Conjecture 17.71 would imply (based on Definition I5.3UP the existence of the associ- 
ated crystal B(C[X^]) for each w G W (where the coordinate algebra C[X^] of the 
Schubert cell X^ is regarded as a locally finite b v -module). The following is a (yet 
conjectural) refinement of Conjecture 17.71 

Conjecture 7.8. For any w G W , the crystal basis £>(C[X^_i]) is isomorphic to the 
upper normal crystal B* e - (see Claim \KJIj\ ) . 

We can provide the following partial justification of Conjecture 17.81 
Note that the complex torus T v (see Section 15.31) is dual to T, e.g., each co- 
character /i of T is a character of T v . Indeed, for each /i G X*(T), denote by 
[fj] : T v — > C x the corresponding character. 

For each locally finite I? v -module V, define the character ch(V) G Q[[T V ]] by the 
formula 

ch(V)= (dim c nu))-M , 

where V(fj,) is the /i-th weight component of V (see Section [573]) . 

For each Kashiwara crystal B such that all fibers of 7 : B — > X+(T) are finite, 
define the character ch(B) by the formula 

ch(B) = . 

Claim 7.9. If B = B(V) is the crystal associated to V, then ch(V) = ch(B). 
Lemma 7.10. For each w G W , one has c/i(C[Jf^_i]) = ch(Bj w <d -). 

Proof. We need the following well-known facts. 

Claim 7.11. For each w G W , the character c/i(C[X^_j]) is given by the formula 

oh(c[xU) = II • 

where C X±(T) is the set of positive coroots of G. 
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Claim 7.12. [5l Formula (6.3)] For each reduced decomposition i = of an 

element w G W , one has 



(T.2) A^ w - 1 ,(6+(c 1 ,...,c e )) = H 



fc=i 

where aY^ — • • •s ij ,_ 1 a^, k = 1, . . . , £ is a normal ordering of fl R+). 

Denote by r] w : U w — > B~ the (0™, 0~)-tropicalization of the positive isomorphism 
if : U w -> £~ (See (ESJ) and Claim[3J26]). By ClaimE^Sl 7^ is a bijection W» ^if-. 

Since A MiM (6) = A lltWfl (r] w (b)) for each 6 G £>~, /i G X*(T) + , applying the trop- 
icalization to (17. 2p with respect to the toric chart 6*; + : (G m ) £ t/^and, therefore, 
identifying {7™ with Z ), we obtain 

e 

7(6) = J^Wfeaffe) , 
fc=i 

where 

(«i,..., 5/) = M^(6) 

and we identified C/ m with Z e using the toric chart Of . Note also that f w (b) > if 
and only if v,}. > for all k. Therefore, 



fii,...,«ie(z>o) i 



,fc=i 



e n 

fii,...,« < e(z> ) < fc=i 



5 1 - w 



Since a^, . . . , is a linear ordering of the set R\ fl u> x (— we obtain in 
conjunction with Claim [7TTT1 the identity ch(C[X^i\) = ch(Bf w @-). 

The lemma is proved. □ 



7.3. Tensor product multiplicities and combinatorial central charge. We 

start with a conjecture which is a complement of Claim [33D 

Conjecture 7.13. The inverse of (13 . 1 Q[) is an isomorphism of positive decorated 
geometric crystals 

(z wo ,e z ) ^> (x b ,q b ) x (x B ,e B ) . 

Denote by Bf z ,e z the normal Kashiwara crystal obtained by the tropicalization of 
(12.341) with respect to the strongly positive structure Qz from Claim 13.401 

By definition (12.291) . one has an invariant projection Z WQ —>■ T x T, which is 
obviously (Q z , ©t x ©T)-positive; and denote by tt' : B@ z — > -X*(T) x X±(T) its 
tropicalization. In fact, the restriction of tt to the normal sub-crystal Bf Zt Q z is an 
invariant projection Bf Zt Q z — > X*(T) + x X*(T) + . For each A, v G X+(T) + , we denote 
by Bf Z; @ z; \ ;U the fiber of the latter projection. 
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By definition, we have a decomposition into the normal Kashiwara sub-crystals 

®fz,&z = |_J Bf z ,e z ;\,v ■ 

Lemma 7.14. For each A, v G X+(T) + , the component £>/ Zi e z ;A,^ is isomorphic to 
the associated crystal B(V\ <8> V v ). 

Proof. One can easily see that each choice of toric chart y h \> G &z defines an 
isomorphism of normal Kashiwara crystals 

Bf z ,e z ;\,v - |_J C Xv x B^ e _ , 

where each C Xu = C Xv (i) is a finite set considered as a trivial Kashiwara crys- 
tal. It is easy to see that C Xu is precisely the set defined by conditions (l)-(4) in 
[5l Theorem 2.3]. On the other hand, the latter result asserts that the cardinality of 
C Xv is equal to the multiplicity of in the tensor product V\ (g> V u . This and the 
isomorphism B't = B(V^) finish the proof of the lemma. □ 

Then Conjecture 17.131 implies the following refinement of Lemma 17.141 

Conjecture 7.15. The tropicalization of (13.101) is an isomorphism of torsion-free 
Kashiwara crystals B e - x B e - — > Bf Zj Q z and its restriction to Bj g e - x Bj b B - is 

an isomorphism of normal Kashiwara crystals F WQ : Bj b q- x Bf B e~ — ► Bf Zi @ z . 

3 to each B x - Rv 

Kashiwara crystals 
(7-3) B(V\) x B{V V ) ^ B fM ,e Mi xr 

Remark 7.16. Note that the positivity of the birational isomorphism f 1 3 . 1 1) implies 
only surjectivity of each (17.31) . Injectivity of flT.3l> follows from [5J Theorem 2.3] 
or from Conjecture 17.131 above. Conversely, Claim I3~4T1 and Conjecture 17.131 taken 
together imply Theorems 2.3 and 2.4 of [5]. 

Let (X, p, /, O) be a strongly positive parabolic (U x U, x s *)-linear bicrystal of type 
wp and let k : X — * T' be a U x [/-invariant morphism (where T' is an algebraic 
torus) such that the restriction of k to X~ is (O, ©r')-positive. This data defines 
a normal Kashiwara crystal Bj-q along with e^-invariant maps k : Bf s Q — > X+(S) 

and A x : B f>B -> Z. For each fi G X^S), let B A , = {6 G B : ft(6) = A'}, i.e., By 
is the A'-th fiber of k. By definition, By is a normal sub-crystal of B. For each 
/i G X*(Z(Lp)) fl X*(T) + , denote by the set of connected components in By of 
type (i.e., of the highest weight) \i. In particular, if By is an associated crystal of 
some based g v -module, then Cy is the multiplicity of B(V^) in By. Note that the 
restriction of Ax to each Cy is a well-defined function Cy — > Z. 

For each A' G X*{S) and /i G X*(Z(L P )) n X*(T)+ such that < oo, define 

the q- multiplicity function [Cy by 



T/ie restriction F WQ to each B x , A, z/ £ X*(T) + an isomorphism of 



cec^ 
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We apply this construction in the case when 

(X, P, /, Q x ) = (Bw B, id, /, Q B ) * (Bw B, id, /, 9^) * • • • * (Bw B, id, /, Q B ) 

is the fc-th power of the standard strongly positive (U x U, x st )-linear bicrystal 
(Bw B, id, /, 9^), and k : X — > T k is given by 

k(xi * x 2 ■ ■ ■ * x k ) = (hw(x 1 ), hw{x 2 ), • • • , hw(x k )) , 

where hw : BwqB — > T is the highest weight morphism (see (I2.5P above) given by 
hw{utw^u') = t for all u, u' G U . Tropicalizing with respect to Qx '■= ®b * ®b * ' ' ' * 
6^, one obtains for each A' = (A 1; A 2 , . . . , X k ) G (X„(T)+) fc = X±(T k ) + : 

B {Xl ,x 2 ,..., Xk ) = B(V Xl ® V X2 ® • • • ® V Xk ) = B(V Xl ) ® i3(V A2 ) ® - • • ® B(y Afe ) . 

Therefore, the polynomial [C^ Aa is a new g- deformation of the tensor prod- 

uct multiplicity [V^ : V Xl ® V x . 2 ® ■ ■ ■ ® V Xk ]. 

We expect that the polynomials [C^ Aa Afc J g are related to parabolic Kazhdan- 
Lusztig polynomials (see [15]). 
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